Dans un monde tiraillé par une guerre sans fin, Fam Fan Fan, pirate extraordinaire, arpente les cieux en quête de navires à piller en compagnie de sa fidèle navigatrice Giselle Collette. En parallèle, les deux princesses du royaume de Turan, Millia et Liliana, s’apprêtent à signer un traité avec la Fédération d’Adès afin de rétablir la paix. Cependant, les choses prennent rapidement une mauvaise tournure pour les princesses qui vont être secourues par les pirates du ciel.