La historia se sitúa tras una guerra devastadora entre humanos y hombres mecanizados. Se ha firmado una paz tensa, y el Capitán Warrius Zero, un humano que perdió a su familia en la guerra, recibe una orden difícil: debe dar caza al pirata espacial Capitán Harlock, quien se niega a aceptar el nuevo orden galáctico.