Avanguardie mazoniane attaccano la Terra, ma l'Alkadia è lontana, nella Nebulosa Ulisse. Guidata dal suono dell'ocarina di Mayu, la nave pirata, fa rotta per il Pianeta Vento. L'equipaggio vuole tornare nel Sistema Solare per combattere ma Harlock è deciso a ritrovare Mayu. Sul Pianeta Vento le mazoniane hanno minato il terreno per far esplodere l'Alkadia al momento dell'atterraggio. Sarà il Computer ad accorgersi del trucco e a salvare l'astronave mentre Harlock, Met e Tadashi sono in ricognizione sul pianeta. Il Capitano crede di vedere Mayu e cade in un'imboscata nemica, lotta con tenacia ma le mazoniane sono troppe, l'intervento di Met e Tadashi gli sarà di grande aiuto. La bambina vista da Harlock era in realtà un robot.