После триумфальной победы над Империей Кометы легендарный космический крейсер "Ямато" вернулся на Землю. Однако его путешествие далеко не завершено.

Присоединение новых доблестных членов экипажа знаменует новый этап в истории "Ямато". Тем временем на Гамилусе трагическая участь предков побуждает Деслера выступить против зловещей Империи Черной Туманности, которая разграбляет планету.

Прознав о коварных планах Империи напасть на Искандар, Деслер ищет помощи у Кодаи и его отважного экипажа. Их задание - защитить принцессу Старсию и спасти Искандар от неминуемой гибели. Готовясь к битве против превосходящего числом врага, "Ямато" и его герои бесстрашно устремляются в новую захватывающую миссию.