艾莉卡·尤奈妮亚在乡下被养育到14岁，为了寻找被称为「舞星乙HiME」的母亲而来到了温德布罗姆王国。所谓的「乙HiME」是为了给王族和政治家做警卫而为国效力的女性专属职位，是少女们所憧憬的职业。刚到不久，艾莉卡就遇到了身为舞星乙HiME的静留。见到了翩翩起舞的静留后，艾莉卡立下了成为乙HiME的决心。但是为了成为乙HiME，就必须要进入入学十分困难的乙HiME育成学校卡路迪洛，并以最高等级毕业才行。艾莉卡能梦想成真吗？在交汇着少女们的梦想的卡路迪洛里，现在，新的故事开始了……