Dans un monde composé de navires volants et d'îles lévitant au-dessus des nuages, Ienisseï, fille de l'amiral Dero et second sur La mouette bleue, tente de vivre loin de l'agitation de l'Amirauté. Un jour, Allie, une jeune ingénieure, lui demande son aide pour retrouver le père de Ien, disparu depuis plus d'un an. Afin d'avoir des réponses, elles partent à la recherche de l'amiral.