仙魔大战二十之后，三界达到了微妙平衡的状态。而正此时，身负重要秘密的少年叶不归脱离了剑灵仙岛的保护，出现在众人眼前。 他的出现打破了平衡，随着战争结束沉寂了二十年的阴谋重新浮现，少年在试图保护世界的同时，也知道了自己的身世。他的人生征途充满危险，有人来也有人走。不归二字，或许就是他的宿命。
故事发生在一个存在着魔力的世界之中，在这里，魔力只出现在年幼的少女们身上，随着年岁渐长，这种魔力会慢慢减弱直至消失不见。随着时代的发展和科技的进步，少女们身上这种神秘的力量获得了越来越多的重视和使用，而这些天真而又单纯的少女们，开始活跃在各行各业的前沿位置。某日，一种充满了攻击性的异形生物忽然出现，人们称之为“内伍罗伊”，当内伍罗伊的侵略有着越来越强劲之势头时，魔女们挺身而出。 开朗乐观的宫藤芳佳（福圆美里 配音）、实力强大雷厉风行的坂本美绪（千叶纱子 配音）、大大咧咧丢三落四的莉涅特（名冢佳织 配音）、自信满满高傲可爱的佩瑞妮（泽城美雪 配音），为了保护赖以生存的家园，她们随时做好了付出生命的准备。
本作讲述了日籍解放军战士砂原惠的传奇人生，展现了日籍解放军这一鲜为人知的特殊群体的真实历史。砂原惠，1933年出生于日本九州地区，幼年跟随父母来到中国东北。日本战败投降后，因无法返回日本，流落在辽宁一户地主家放牛。1948年，砂原惠以“张荣清”之名参加解放军，从此经历了辽沈、平津战役，投入到无产阶级革命事业中。
