Mai-Otome (舞-乙HiME Mai-Oto[hi]me) es una especie de secuela en un universo alternativo de Mai-HiME. La trama principal se centra en las "Otomes", guerreras entrenadas en la academia de "Garderobe" en la cual se les enseña elegancia, lealtad y tácticas de combate. Están al servicio de países y sus gobernantes y, por su terrible poder, mantienen el balance geopolítico en su mundo, un planeta distante colonizado por humanos de la Tierra durante la llamada “era de la inmigración”. Una chica de origen misterioso llamada Arika Yumemiya aparece en Ciudad Viento, sede de Garderobe, con la intención de volverse otome mientras averigua el paradero de su presunta madre, quien fue una célebre otome al servicio del reino de Windbloom. Ello la expondrá a varios peligros, pero la ayudará a definir su destino.