Tadashi enjoyed living like a punk on the Planet of Wastes, but then he came home to find his father dead and four possessed corpses standing over his body. As they attack Tadashi, the fearless Captain Herlock, one of the last Space Pirates, saves Tadashi's life and says "If you want to become a real man, board my ship." Seizing the opportunity to avenge his father, Tadashi joins the crew of the space battleship Arcadia as it pursues their strange enemy in an attempt to rescue the promised land - Earth!