Maya

マーヤ

Jedyna miłość Harlocka, a potencjalnie jego żona, choć jest to jedynie sugerowane, a nie wyraźnie potwierdzone. Maya jest głosem Radio Free Arcadia, pirackiej stacji nadawczej, która przekazuje wiadomości nadziei i zachęty dla podbitej ludności Ziemi podczas okupacji Illumidas. Po porażce Harlocka i jego wycofaniu się na Ziemię, nadaje pilne komunikaty przez fale radiowe, wzywając go do ucieczki z planety za wszelką cenę, aby mógł w końcu powrócić jako zbawca Ziemi. W ten sposób staje się celem w oczach sił okupacyjnych, co nasila zagrożenie dla jej życia. W jednym z przypadków Harlock zostaje ciężko ranny podczas próby jej ratunku, tracąc przy tym prawe oko.
Maya szyje piracki mundur Harlocka oraz ogromny Jolly Roger, który wije na pokładzie Arcadii, jako pożegnalne prezenty dla swojego ukochanego, ale ostatecznie ginie z rąk Murigusona z powodu swojego zaangażowania w zjednoczony bunt ludzi i Tokarganów. Jej symbolem była pojedyncza czerwona róża, którą Emeraldas przejęła jako swoją wizytówkę po śmierci Mayi. Harlock pochował ją na Morzu Gwiazd, przysięgając, że nigdy jej nie zapomni i nigdy nie przestanie walczyć.