舞-乙HiME的舞台是以前地球人類移民的行星エアル，以及當時發生的兩大戰爭（十二王戰爭與龍王戰爭）。
某夜，溫德布盧姆王國（風花王國）的風華宮被入侵，國王與王妃被殺害，服侍國王的乙HiME也失蹤了。
14年後，以徒步穿越沙漠的少女愛莉卡・夢宮（亞里香），為了找尋從出生就馬上分離母親而到了風花王國，並帶著母親的信物「蒼天之青玉」來到了世界唯一培養乙HiME的學校加爾迪羅貝學園。
入境後，愛莉卡偶然遇見了加爾德羅貝學園的預科生尼娜・王和風花王國的公主真白・布蘭・杜・溫德布盧姆，3人突然遭遇到黑團所操控的
