Прямое продолжение фильма «». Война против империи Иллюмидус, порабощающей и уничтожающей все на своём пути обитаемые планеты, окончательно проиграна — Земля полностью перешла в подчинение инопланетных захватчиков. Харлок и все его соратники...

В галактике Андромеда есть планета высокоразвитой человеческой цивилизации. Нежный принц Итака и прекрасная принцесса другого королевства Лилия собираются вступить в брак по любви и занять трон, но в это время на ночном небе обнаруживается странный...