21世纪。人类终于实现了与其他智慧生命体的接触。但，这一相遇却并非幸福之物。 从地冥界侵入的怪物，将大多数现代兵器无效化，人类的命运如同风中残烛。 但在同样为地冥界所苦的精灵环境条约机构的协助下，人类获得了起死回生的一着棋。那就是魔法少女。 获得强大魔力的少女，即使在身心多处负伤的同时，仍然将人类引导向胜利，并终于使大战结束。 但，这只不过是新的战争的开端而已。国际犯罪、无差别恐怖袭击、内战、纷争……。 魔法少女的战斗没有结束——
观束总二（岛崎信长 配音）是一位各方面看来都十分平凡的高中男生，要说唯一的不同，那就是他对于双马尾发型有着超乎常人的热爱和执念。某日，一位名叫朵艾儿（内田真礼 配音）的神秘女子突然出现在总二的面前，来自异世界的她的出现彻底改变了总二的一生。 城镇之中忽然出现了大量来自异世界的怪物，彻底搅乱了人们平静的而生活，朵艾儿赋予了总二变身的力量，总二变身成为了红马尾战士（上坂堇 配音），展开了和异形的殊死搏斗。随着时间的推移，津边爱香（相坂优歌 配音）变身的蓝尾战士，神堂慧理那（赤崎千夏 配音）变身的黄尾战士，依丝娜（日笠阳子 配音）变身的黑尾战士纷纷加入战局。
