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