Conhecida também pelo apelido de “Mestre da Tragédia”, Mai Tokiha era uma Otome extremamente talentosa alguns anos antes do espetáculo que a levou a desaparecer misteriosamente na Floresta Sprites. Antes de sumir, recebeu a oferta de ocupar o quarto dos Cinco Pilares, mas acabou se apaixonando por um jovem nobre e ficou dividida entre os dois sonhos.

Desde a época de estudante, era rival de Natsuki e é irmã mais velha tanto de Zipang quanto de Tokiha Takumi. Ela aparece finalmente para Arika no final do episódio 21, vivendo com Mikoto, a Deusa Gato, no Vale Negro. O vale pertence à Floresta Sprites e existe em outra dimensão, embora frequentemente cruze com seu mundo natal.

Mais tarde fica claro que ela nunca esteve realmente dividida entre o amor e ser Otome; acabou se perdendo enquanto passeava e acabou na Floresta Sprites. Lá, foi capturada acidentalmente por uma das armadilhas de comida de Mikoto, que engoliu um dos seus GEMs Meister, tornando-se seu mestre.

Em *Mai‑Otome Zwei*, ela continua morando com Mikoto no Vale Negro, agora chamado Monte Nekogami, e abriu uma loja de ramen na cidade recém-formada na base da montanha. O GEM dela é conhecido como Ruby Ardente. Seu elemento, ignição, ainda se manifesta nos mesmos anéis de ouro que possuía em *My‑HiME*.