Maji já foi oficial da frota da Federação da Terra e atuou como engenheiro‑chefe dos Bravos sob o comando do Capitão Yamanaka. Ele acabou se casando com uma espiã Mazone, que lhe deu à luz a filha Midori (os Mazones reproduzem‑se assexuadamente). Quando sua esposa foi morta pelo próprio Capitão Yamanaka, Midori foi sequestrada por outro Mazone; Maji então embarcou na Arcadia depois de descobrir que Harlock investigava os mesmos alienígenas que ele suspeitava serem responsáveis pelo desaparecimento da menina. Ele a encontra, mas o reencontro não é feliz. Maji sente afeto por Mayu Oyama, pois ela lhe lembra da filha perdida. Apesar de ser baixo e fazer parte quase toda a tripulação da Arcadia, isso não impede que ele enfrente Harlock quando acredita que Midori está em perigo. Após a vitória na guerra contra os Mazones, Maji supervisiona a construção de um lar para crianças órfãs do conflito.