Entre les vagues et l'écume, le ciel et les mouettes, se dressent les énormes gratte-ciels autour desquels s'étendent à perte de vue les pontons et les cabanes d'Hydran. Fly, né à Toritoshi, la cité dans le ciel, emménage dans la ville sur l'eau. Il y rencontre Miss Lalie, une jeune fille de sa classe qui semble présenter un lourd handicap mental. Il se lie rapidement d'amitié avec elle, sans se douter qu'il se retrouverait embarqué dans une quête éperdue de vengeance au cœur des quatre villes, du dédale de galeries de Géopolis aux places ensoleillées d'Helioterra, en passant par l'air frais de sa terre natale.