一股平静的风吹过美丽的阿斯特拉大地。在大陆的一个角落里,失去记忆的男孩有树醒来了。他由他的小向导可可·洛、总是饥肠辘辘的美少女剑客佩科拉姆和略显冷漠的猫耳朵魔法少女凯露照顾。在命运的指引下,他们成立了一个名为“食堂”的行会。
在海上航行中,一个漂浮在海上的年轻女孩突然被发现穿着她的舞蹈服。怀里抱着一把大刀的女孩名叫Mizumi,她穿着跳舞的衣服被从船上救了出来。随后,船上出现了一位神秘的长发女子,名叫九窝夏舒。夏蜀看到自己的生命后,立刻想夺走对手的生命,召唤机械兽参与战斗!跳舞的衣服被眼前的一幕惊呆了,但就在这时,她的超能力也觉醒了!最初,舞蹈服装也是具有“HiME力量”的超能力。战斗结束后,丹一和他的兄弟乔海继续向风华书院前进,但他们不知道等待他们的是海梅力量的秘密和命运的枷锁。