Sur la planète Armandis, Mihoshi, jeune humaine retranchée sur l'île de Caillou, recueille Zepplin, petite créature ailée tombée du ciel. Cet officier Fröle doit rejoindre les terres de Yangmor, de l'autre côté du grand océan Oès, pour sauver son peuple du génocide. Mihoshi l'accompagne dans sa quête et espère trouver la trace de ses parents disparus en mer.