When Tadashi Daiba's father is murdered by invaders known as the Mazon, he becomes frustrated in the face of the Earth government's flippant attitude. Landing himself in prison, Tadashi finds himself invited aboard the battleship Arcadia, controlled by none other than the legendary Captain Harlock.