Este anul 2977 d.Hr. și omenirea a devenit stagnantă. Roboții fac toată munca, masele sunt liniștite prin mesaje subliminale, iar oficialii guvernamentali sunt leneși, îngrijindu-se doar de activități recreative precum golful și cursele de cai. Căpitanul Herlock a sfidat această mentalitate insipidă, conducând un grup de rebeli cu aspirații similară spre o viață mai aventuroasă la bordul navei spațiale Arcadia.
O forță misterioasă, cunoscută sub numele de Mazone, a invadat Pământul, luând forma unor femei îmbrăcate misterios, care ucid pe oricine suspectează faptele lor nefaste, cum ar fi Tadashi Daiba, care este acum pe lista lor de ținte. După ce tatăl său, om de știință, este ignorat de guvern și ucis de Mazone, acesta i se alătură căpitanului Herlock și grupul său de pirați pentru a-i ajuta în timp ce încearcă să salveze omenirea de la amenințarea extraterestră.