En 2203, l'espace est en proie à d'importantes mutations, les étoiles changeant de position au sein de la Voie lactée à cause d'une nébuleuse venue d'une autre galaxie. Le cuirassé Yamato, parti inspecter ces dysfonctionnements, est soudainement attaqué par l'armée de l'empire Dingir.