Harlock ha ripreso a bordo il suo equipaggio, liberandoli dalla prigionia e imbarcandoli di nuovo sull’Arcadia. Una nuova avventura li aspetta, combattere contro il terribile Noo, ma i pirati sono tutti felici di quel ritorno. Anche Yuki Kei lo è, ma sa anche che se il suo capitano, di cui è segretamente innamorata da tanto, non ricambierà il suo amore, forse fuggirà e lascerà per sempre l’Arcadia…