这是一个魔法少女的存在获得了认可的世界。一款名为《魔法少女育成计划》的游戏能够万里挑一制造出真正的魔法少女，而等待着这些幸运女孩们的，将会是万人的仰慕和光明的前途。然而，某一日，运营方忽然宣布要将魔法少女的数量削减一半，而方法，竟然是让现存的魔法少女进行残酷的竞赛。
天真善良的少女白雪（东山奈央配音）、外冷内热的忍者波纹（沼仓爱美配音）、背负着巨剑的圣少女（佐仓绫音配音）、骑着扫帚大大咧咧的最高速（内山夕实配音）、百发百中的神枪手灾厄玛丽（井上喜久子配音），在这些被吉祥物法布（间宫胡桃配音）选中的魔法少女们之间，一场大战即将拉开序幕。