V ďalekej budúcnosti, po tom čo ľudstvo objavilo všetky kúty galaxie, sa jeho pozornosť uprie na Zem a jej opätovné získanie. Vypukne dlhotrvajúca vojna, v ktorej majú zaručiť víťazstvo štyri krížniky triedy Death Shadow. Veliteľom jedného z nich, Arcadie, je kapitán Harlock, ktorý sa po vojne vytra...