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