The long war between Earth and the machine men has finally ended, resulting in a peace that favors the machine men more than Earth. Warrius Zero lost his family in the conflict against the machine men, yet he remains a member of the Earth fleet, which now operates in cooperation with them. His ship, crewed by both humans and machine men, has been assigned a nearly impossible mission: capture the space pirate Captain Harlock. As Zero struggles to complete this task, evidence begins to emerge suggesting that the peace between the machine men and Earth may not be what it appears...