Dans un monde tiraillépar une guerre sans fin, Fam Fan Fan, pirate extraordinaire, arpente les cieux en compagnie de sa fidèle navigatrice Giselle Collette en quête de navires à piller. En parallèle, les deux princesses du royaume de Turan, Millia et Liliana, s’apprêtent à signer un traitéde paix 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… entrent alors les pirates du ciel à la rescousse !