Fei, le seul rescapé du massacre de son peuple, se joint à Nagi et se dirige avec elle vers le grand royaume d'East Garden dans le but de trouver des alliés pour venger ses semblables. Une fois à destination, il va rencontrer le prince Marc. Mais qu'est-ce que cette rencontre va apporter au jeune Fei ?