Mai Tokiha verschwand auf mysteriöse Weise vor My-Otome Zwei, und ihre ungeklärte Abwesenheit von der Garderobe-Akademie nährte die Legende der "Tragischen Meister", angeheizt durch die Erklärungsversuche von Schulleiterin Natsuki Kruger. Als Prinzessin von Zipang verließ Mai ihre Heimat ohne Erlaubnis und schrieb sich unter der Schirmherrschaft einer wohlhabenden Familie an der Garderobe ein, wobei sie ihren königlichen Status verbarg. Sie stieg zur besten Coral-Studentin auf und teilte sich ein Zimmer mit ihrer akademischen Rivalin Natsuki Kruger, der zweitbesten Coral, mit der sie eine enge Freundschaft schloss. Nachdem sie den Rang der besten Pearl erreicht hatte, stand sie vor einem Abschlussdilemma: sich den Fünf Säulen der Garderobe anzuschließen oder ihren Gönnern als Otome zu dienen, während sie gleichzeitig ihren jüngeren Bruder Takumi Tokiha, den zukünftigen Führer Zipangs, unterstützen wollte. Während eines Spaziergangs, um ihre Entscheidung zu überdenken, fiel sie in eine von Mikotos Fallen im Sprites Forest. Mikoto verschluckte versehentlich Mai's Meister-GEM, den Feuerentfachenden Rubin, was einen inoffiziellen Vertrag schuf und Mai in der Dimension des Schwarzen Tals gefangen hielt.

Im Schwarzen Tal (später Berg Nekogami) lebend, betreibt Mai in My-Otome Zwei mit Mikoto als ihrer Otome ein Ramen-Restaurant am Fuß des Berges, das häufig von Königin Mashiro Blan de Windbloom für Mahlzeiten und Rat aufgesucht wird. Nach einem Streit zwischen Mashiro und Arika Yumemiya übernimmt Mai eine Mentorinnenrolle für beide: Sie führt Mashiro mit ihrem königlichen Hintergrund in Führungsfragen ein und bietet Arika Kampftraining, Kochunterricht und emotionalen Beistand, wobei sie sie wie eine kleine Schwester behandelt. Mai bekämpft aktiv mächtige Slaves und Nagis Truppen und zerstört insbesondere einen Großteil einer feindlichen Flotte im Alleingang, während sie Arika und Mashiro zurück nach Windbloom eskortiert. In einem Kampf gegen einen riesigen Slave vereinen Mai und Arika ihre Angriffe, um ihn zu besiegen, doch Mai wird dann von einer schattenhaften Entität getroffen und auf ein Dach geschleudert. Dieser Vorfall führt dazu, dass sowohl Mai als auch Mashiro verschwinden, später stellt sich heraus, dass sie unversehrt auf eine Insel versetzt wurden. Im finalen Konflikt bekämpft Mai Kagutsuchi – eine Kreatur aus dem Mai-HiME-Universum – und neutralisiert die Bedrohung, indem sie das Schwert von dessen Kopf entfernt.

Mai führt ihre charakteristische Waffe "Ignition", die als vier goldene Ringe mit Magatama-Verzierungen erscheint, was ihren früheren Kräften entspricht. Ihr GEM, der Feuerentfachende Rubin, ermöglicht ihre Materialisierung als Otome. Ihre Beziehung zu Mikoto definiert ihre Existenz, geprägt durch ihren unfreiwilligen Vertrag und ihr gemeinsames Leben im Schwarzen Tal, wo Mai Mikoto Stabilität bietet, während sie selbst ihre Begleitung und Lebensaufgabe in ihr findet. Ihre Interaktionen erstrecken sich auf prägende Mentorinnenrollen für Mashiro und Arika, wobei ihr Erfahrungsschatz und ihre fürsorgliche Natur im Vordergrund stehen.

Mai Tokiha