“东京决战”一年后，布里塔尼亚少年鲁路修在11区（原日本国）过着平凡的学生生活。但是，鲁路修与弟弟罗洛的一次出行，遇到了黑色骑士团的余党。在与少女C.C再次结成契约之后，尘封的记忆摆在了鲁路修的面前。

　　故事发生在一个存在着魔力的世界之中，在这里，魔力只出现在年幼的少女们身上，随着年岁渐长，这种魔力会慢慢减弱直至消失不见。随着时代的发展和科技的进步，少女们身上这种神秘的力量获得了越来越多的重视和使

时为汉末……　　时代的流淌逐渐泛起波澜。　　乱世中，为野心而养精促锐者、　　企一展雄图者、　　为该守护之物而战斗者……　　这样，拥有不同梦想的人被命运的蚕丝牵结。　　缔结成姊妹的关羽和张飞。　　究竟，有何物在其前行之路上等待着呢？　　“吾名为关羽。与吾一起平定此乱世吧！”

​这是个被油泥海包围的小岛——尖端岛，明之和其母亲居住在这个在70年前的战争中被吸入到南大陆自由圈的小岛上，其父亲现居住在别处独自一人经营着一家小诊所。某天，明之和好友春及古市在上学途中被卷入了爆炸事件中，明之的手在触碰到爆炸中所发出的神秘光线后，变身成为被称为扎姆德的怪物，就在此时，名为娜琪亚美的红发异国少女出现在因丧失自我而四处暴走中的明之和面前……