По пустыне идёт девочка Арика Юмэмия. С младенчества разлучённая со своими родителями они ничего о них не знает, кроме того, что её мама когда-то была отомэ. И теперь Арика идёт в Уиндблум, где находится единственная в мире школа, обучающая отомэ — Гардеробэ. Она надеется найти какую-либо информацию о своей матери, и, возможно, и самой стать отомэ. Юная Арика Юмэмия уже долго путешествует, стремясь найти путь в элитную академию «Гардеробе», которая, по сути, имеет монополию для обучения Отомэ — защитников государств и советников правителей, легендарных дев-полубогинь, сила которых останавливает войны и раздоры. Там Арика заводит новых друзей, но у неё появляются и враги — что-то таинственное скрывается в её прошлом. Но тем не менее её воля и решительность будут продолжать вести её вперёд, к своей цели.Сериал является адаптацией к аниме-сериалу «Май-Химэ», но не прямым продолжением. Действие разворачивает в альтернативной вселенной намного раньше событий в «Май-Химэ».