Mai-Otome иногда называют продолжением Mai-HiME. Фактически, однако, сюжеты этих аниме не связаны между собой; единственное, что их объединяет — это общие персонажи. На самом деле, создатели аниме использовали в Mai-Otome достаточно оригинальный подход — взять уже известных зрителю персонажей, и поместить их в совершенно другую обстановку. Действие происходит в «параллельном мире», на другой планете, куда когда-то прибыли переселенцы с Земли. Персонажи ничего не знают о своей «прошлой жизни» в Mai-Hime, они даже не являются больше японцами (хотя имена большинства из них остались прежними, фамилии уже другие). Более того, главная героиня прошлого сериала, Токиха Май, в Mai-Otome получила статус «живой легенды»; упоминания о ней встречаются на протяжении всего сериала, сама же она появляется лишь в последних сериях. Другая героиня, Микото, появляется с самой первой серии, но в качестве кошки.
