Le film a lieu deux ans après la dernière exile originale. L'humanité est revenue sur Terre après un exil qui a duré des générations, et la seule nation qui est restée sur Terre pendant l'exil fait maintenant la guerre à ceux qui sont revenus. L'histoire suit les pirates du ciel Fam et Giselle, qui sauvent une princesse et la rejoignent pour sauver son royaume et apporter la paix.