When Tadashi Daibas father is murdered by invaders known as the Mazon, he becomes frustrated in the face of the Earth governments flippant attitude. Landing himself in prison, Tadashi finds himself invited aboard the battleship Arcadia, controlled by none other than the legendary Captain Harlock. Joining his crew on their journey through space, Tadashis future will lead him to confront not only the Mazon, but the many other forces across the universe threatening humanitys very existence.