Dans un monde tiraillé par une guerre sans fin, Fam Fan Fan, pirate extraordinaire, arpente les cieux en compagnie de sa fidèle navigatrice Gisèle Colette en quête de navires à piller. En parallèle, les deux princesses du royaume de Turan, Milia et Liliana, sapprêtent à signer un traité de paix avec la Fédération Adès afin de rétablir la paix. Cependant, les choses prennent rapidement une mauvaise tournure pour les princessesentrent alors les pirates des cieux à la rescousse !