Yattaran, Kei Yuki and the other former ship mates of Harlock are being held on the planet prison and are condemned to the capital punishment. While the Arcadia strives to set them free, the commander Ilita takes the head of the space armada to go to fight the Fata Morgana.