Maya

A única interessada romântica de Harlock, e possivelmente sua esposa, embora isso seja apenas implícito, não explicitamente declarado. Maya é a voz da Rádio Livre Arcadia, uma estação de rádio pirata que traz mensagens de esperança e encorajamento para os cidadãos subjugados da Terra durante o tempo da ocupação dos Illumidas. Após a derrota de Harlock e sua fuga de volta à Terra, ela envia mensagens pelas ondas de rádio para que ele escape da Terra por quaisquer meios possíveis, para que um dia ele possa retornar como o salvador da Terra e, ao fazer isso, ela se torna uma mulher marcada (ainda mais do que antes) aos olhos da força de ocupação. Harlock é gravemente ferido ao tentar salvá-la em uma ocasião, e perde seu olho direito ao fazê-lo. Maya cria o uniforme pirata de Harlock e o enorme Jolly Roger que ele hasteia do Arcadia como presentes de despedida para seu amor, mas acaba morrendo nas mãos de Muriguson por seu papel na revolta conjunta dos humanos/Tokargan. Seu símbolo era uma única rosa vermelha, e após sua morte, Emeraldas adotou a rosa como seu próprio cartão de visita. Harlock a colocou para descansar no Mar das Estrelas, prometendo nunca esquecê-la e nunca parar de lutar.