En l'an 2999, dans une époque où les vaisseaux de bataille sont devenus monnaie courante, deux factions s'affrontent : les Terra contre les Ness. Yamamoto Yohko est une adolescente arrogante qui, un jour, est aspirée dans une anomalie temporelle qui l'envoie avec son équipage près d'un millénaire en arrière.