在美丽的阿斯卡岛上，流传着这样一个传说：数千年前，岛民极为害怕红色满月的出现。为了消除恐慌，神赐予岛上的国王盾牌和七星剑，然而当七星剑和红色满月同时出现时，黑暗便会支配整个大地。暂时落脚阿斯卡岛的草帽海贼团遭到海军追捕，而此时原本守护船只的索隆却离奇消失。在娜美的坚持下，众人重返小岛，却来到一个陌生所在，继而遇见持有三颗美玉的美丽少女玛雅。另一方面，索隆在岛上的海军道场重逢当年的盟友萨卡。由于玛雅的关系，索隆和香吉士大打出手。而这一切，都和萨卡手中持有的七星剑有关。这把传说中的宝剑，其所隐藏的秘密渐渐浮出水面……

鸨羽舞衣与弟弟巧海在摇摆的邮轮上等待到案，他们的目的地是名为“风华学园”的高等学校。父母双亡的舞衣意外获得了风华学院的奖学金，决定与弟弟一起转到这所学校。大海航行之中，舞衣突然发现大海上漂流的一名少女。这名抱着大剑的少女名叫美袋命，舞衣将她救上船。随后，船上又出现一名名叫玖我夏树的神秘长发女子。夏树见到命之后立即要取对方性命，并召唤出机械兽参加战斗！舞衣被眼前发生的情景震惊，但此时，她的超能力也觉醒！原来舞衣也是拥有“HiME力量”的超能力者。战斗过后，舞衣与弟弟巧海继续向风华学园前进，却不知道，那里等待他们的，是HiME力量的秘密与宿命的束缚。