L'Alkadia è in navigazione da mesi, senza trovare traccia di Mayu, né delle mazoniane. L'equipaggio, preso dalla noia, da segni di malessere. Finalmente vengono avvistate navi mazoniane che sembrano puntare verso il Pianeta Arcobaleno. Harlock ordina di inseguirle, le navi si comportano come se fossero un'esca. Contravvenendo all'ordine di rientro, Tadashi continua l'inseguimento, vuole farsi catturare allo scopo di scoprire dove si trova Mayu. Il ragazzo precipita sul Pianeta Arcobaleno e viene soccorso da civili mazoniani che gli chiedono di poter parlare con Harlock per avere protezione contro la Regina Raflesia. Tadashi sospetta una trappola ma l'amicizia di una bambina mazoniana di nome Gurikan, lo convince della buona fede degli alieni e contatta Harlock. Mentre attende il Capitano, Tadashi scopre le vere intenzioni delle mazoniane e rischia di essere ucciso da Gurikan. Lui e Harlock riusciranno a sfuggire ai nemici mentre l'Alkadia, guidata da Yattaran, distrugge con il rostro di prua la grande nave mazoniana.