Maya é uma das personagens femininas mais marcantes da série. Conhecida como Black Maya, ela pertence ao clã ninja do qual faz parte. Apesar de ser fugitiva por motivos desconhecidos, continua se reconhecendo como ninja e defende as tradições de seu clã. Entre elas está a necessidade de manter sua identidade em segredo; quem a conhece pode ser eliminado. Kazuya descobriu sua verdadeira identidade quando encontrou suas ferramentas de ninja. Quando iniciou o combate com os Hina, atuou como Coração Guardião, protegendo Kazuya e ajudando Maya a escapar. Assim, ela lhe deve um favor e, seguindo a tradição, acaba morando junto a ele. No começo, Maya detestava Kazuya, sobretudo quando não tinha escolha senão se tornar sua esposa – algo que ocorreu depois de ele ter visto-a nua duas vezes e beijado-a duas vezes, prática típica do clã. Ao longo da história, ela começou a sentir afeto por Kazuya ao perceber sua confiabilidade e gentileza. Ela sempre acreditou que Kazuya era destinado a ser seu marido; no final, aceitou-o como tal, embora ainda tenha dificuldade em expressar seus sentimentos. Maya também detesta o Coração Guardião por ter sido golpeada por ele durante uma luta.