热门社交游戏“魔法少女育成计划”，为数万人之中仅一人能成为魔法少女的奇迹般游戏。幸运地获得魔法，过着充实生活的众少女。然而，就在某一天，她们收到法布传来“因人数过多，为了确保魔力供给足够，要裁掉一半的魔法少女”的片面通知，需在16人中削减8人，于是由16位魔法少女所带来的残酷激烈、惨无人道的殊死竞存比赛，由此拉开序幕。

然后在经过一场大规模的战斗后，魔法少女存活人数达到7人，但法布突然宣布“因为途中有给出魔法道具的关系，魔力供给依旧不足，将存活人数下修到4人。”于是残存的魔法少女在生存威迫下再度展开一场殊死厮杀。

第1期

居住在现代东京的中学二年级生“时夫”。就在某日，他被 24 世纪的时空管理局任命为队员，并从中得知个惊人事实!

事实上，教科书上所写的历史其实都是骗人的，而教科上没有写的真正历史简称为“真历史”依然沉睡着!

因此，他与搭档可莲，为了揭开隐藏在“教科书所写的历史”背后的“真历史”，前往各个历史所在的时空进行冒险。

第2期

勤务于24世纪的教科书出版社“历史天国社”的毕玛乔、兹夫亚基、铃木三人其实是阻碍时空管理局(JKK)进行历史调查的坏蛋组织“恶党”。

在与时夫和可莲等JKK队员的历史攻防战结束后经历说长也不长说短也不短的停职休假(事实上是无薪假)而毫无收入的恶党，在某日接到上司首领所下达的新指令!那就是....‘将历史伟人们所持有的宝玉“帝纳钻石”搜集起来!’

另外，在上司的无理要求下的悲惨社员。遵照指令前往各时代的恶党。以目标的伟人们为对手下想尽各种策略夺取其拥有的帝纳钻石。

坏蛋三人组的超时空逆袭任务现在再次开始!!

公元1939年9月1日，架空的二战欧洲，专制国家日耳曼尼亚掀起了战争，并很快侵占了欧洲大片领土。公元1940年，为配合非洲的战事，日耳曼尼亚向南侵略，开始威胁阿尔卑斯山山麓的小国埃尔施塔特公国。为抗击侵略，当时的公女菲涅代表大公秘密前往中立国维斯特里亚与不列颠尼亚外相瑞德弗德会面，争取与不列颠建立同盟。

但因公国战事的爆发使得谈判未果，菲涅也被突然闯入的日耳曼尼亚军逮捕。随后菲涅与魔女伊泽塔相遇，伊泽塔是世界上最后在世的魔女，幼时便与菲涅相识。伊泽塔就帮助了菲涅安全回国。在了解当时时局后伊泽塔打算用她的魔法守卫公国。于是在魔法的介入下日耳曼尼亚的侵略计划受阻并打乱。随后公国大公逝世，菲涅继承王位。伊泽塔同时透露魔女的魔力源自地脉，只有在地脉密度较高之地才能发挥力量。在见识到魔法的力量下，日耳曼尼亚秘密开展了找寻魔女的新计划，并找到了曾经与公国结怨的白色魔女佐菲的骸骨。公国也相应的展开了宣传魔女魔法的计划，希望通过魔法的强大震慑日耳曼尼亚。伊泽塔的魔法事迹于是向全世界进行传播。此时公国暂时恢复平静。

不久在诺斯王国召开了同盟国大会，借助伊泽塔击沉日耳曼尼亚航母龙岩的展示，菲涅赢得了与会成员的信任，来自亚特兰大合众国的大使也向总统发电报请求出兵欧洲同时消灭日耳曼尼亚与埃尔施塔特。但同时因为魔法的强大使得人们既惊叹于魔法也产生了恐惧。在击沉航母时地脉的秘密也被日耳曼尼亚得知。日耳曼尼亚加快了进度，透过克隆技术将佐菲复活。并透过伊泽塔的血液唤醒了佐菲的意识。另一方面日耳曼尼亚秘密获取了可吸收地脉能量的半块魔石。但它的使用会减损寿命。一番准备后日耳曼尼亚卷土重来，伊泽塔与佐菲爆发战斗。因魔石的助力伊泽塔被佐菲击败。随后日耳曼尼亚攻占了公国首都，不久公国沦陷。菲涅与大臣逃往阿尔卑斯山藏匿，并奋力救回了伊泽塔。伊泽塔苏醒后，公国方齐克拿出了另半块魔石，伊泽塔为守卫公国接受了魔石。后来菲涅从投诚的贝格曼得知，日耳曼尼亚利用魔女的力量研发了类似核武器的战略兵器，打算摧毁公国以威胁同盟国。但战略兵器仍需要依靠地脉和佐菲的力量控制。

为阻止这场悲剧，带着魔石的伊泽塔再次跟佐菲爆发战斗。伊泽塔已和菲涅商量好，透过吸收欧洲的地脉能量使得魔法不再存在于欧洲，而菲涅赴维斯特里亚将她们的计划告诉同盟国。这也是伊泽塔提出的作战策略。最终佐菲因身体是复制体而无法承受过多的地脉能量聚集而死亡，伊泽塔虽然活了下来但落下双腿残疾，魔法从此在欧洲消失。此后亚特兰大合众国与伏尔加联邦两路出兵日耳曼尼亚。日耳曼尼亚皇帝自尽、帝国覆灭、欧洲最终恢复和平，此后菲涅致力于维护世界和平，伊泽塔则在幼时与菲涅相遇之地静养，菲涅不时会来看望伊泽塔。