Els mandataris de la Comissió d'Herois de Seguretat Pública envien els alumnes a treballar d'herois a l'illa de Nabuto. Els nois estan contents perquè serà la seva primera feina real i no es preveuen gaires complicacions, però uns malvats comencen a destruir instal·lacions energètiques vitals per al funcionament de l'illa.

La Kokone és una jove estudiant que, a més d'ajudar al seu pare vidu amb les feines de casa, ha d'esforçar-se per mantenir-se desperta cada dia a classe. En el món dels seus somnis es converteix en la jove princesa Ancien del regne màgic de Corònia. La línia que separa els somnis de la realitat començarà a difuminar-se quan el seu pare és detingut per la policia i uns homes misteriosos venen a segrestar-la. La Kokone iniciarà una aventura on descobrirà el passat de la seva família.

Tòquio, 2036. Els éssers humans no tenen malalties gràcies a la revolució mèdica, però el sistema trontolla per les desigualtats econòmiques, la pol·lució i el fenomen Human Lost, que produeix éssers deformes.