孤僻内向的刺猬少女苏叶，小时候和完美的男神郑树在学校里不打不相识。从此到高中为止苏叶身边唯一的朋友就是郑树。郑树对谁都微笑礼貌行为成熟，唯独在苏叶面前能展现出无理取闹极其幼稚的模样。从小到大，苏叶和郑树的关系就像他们的名字一样联系紧密，大树和树叶，好像谁也离不开谁。这份从未被定义的关系，到了真正要定义的时候，反而变得复杂。不知从何时开始，苏叶对这个朝夕相处的青梅竹马产生了不一样的感觉，两人之间原本熟悉的言语和动作竟令她心跳加速。明明只是一起长大的朋友，却会因为他恰到好处的动作，羡慕亲吻他掌心的发丝；会因为
舞-乙HiME的舞台是以前地球人類移民的行星エアル，以及當時發生的兩大戰爭（十二王戰爭與龍王戰爭）。某夜，溫德布盧姆王國（風花王國）的風華宮被入侵，國王與王妃被殺害，服侍國王的乙HiME也失蹤了。
