During a seemingly standard training mission a month after the war with the White Comet Empire, the crew of the Yamato face a new enemy: the mysterious Dark Nebula Empire. Yamato’s crew have to ally with ex-enemy Desslar in order to foil the Dark Nebula’s plans of strip mining Iscandar.