Zero que perdeu sua família na guerra para os homens maquina, recebe uma tarefa quase impossível: capturar o pirata espacial Capitão Harlock. Enquanto Zero luta para realizar essa tarefa, começa vir à tona que a paz entre os homens máquina e a Terra pode não ser o que parece.