L'univers est partagé en deux dans un futur très lointain : d'un côté, le Galactic Empire qui essaye d'imposer la tyrannie, et l'Alliance des Planètes Libres de l'autre, qui essaye d'instaurer la démocratie. Ces deux nations sont constamment en guerre mais leurs positions restent relativement stables au cours des années. Tout change quand le jeune militaire de l'Empire, Reinhard von Lohengramm accède au pouvoir. Son ennemi le plus fort du côté de l'Alliance des Planètes Libres est Yang Wen-Li.