Dans un futur lointain, la Terre est devenue une « planète interdite » pour les humains éparpillés dans l'Espace : la planète ne dispose pas d'assez de ressources pour héberger toute l’Humanité. Le commandant du vaisseau spatial Arcadia, le capitaine Albator, est un pirate de l’espace épris de liberté. Condamné à mort, il demeure insaisissable. Albator a choisi d'affronter la Coalition GAIA.