Космический крейсер «Ямато»: Новый поход

После битвы с Империей Кометы крейсер «Ямато» направляется к Земле. На борт корабля прибывают новые члены экипажа. Деслер отправляется на Гамилус, чтобы почтить память своей родной планеты. Там он обнаруживает флот Империи Черной Туманности, который ведёт добычу полезных ископаемых. Империя Черной Туманности готовится к нападению на Искандар. Деслер ищет помощи у Кодая и экипажа «Ямато», чтобы спасти королеву Старсию.