作品主要讲述了某天，一款掀起大热潮的VRMMORPG「YGGDRASIL」原本会停止一切服务，但即使过了结束时间，玩家也不会退出游戏，NPC也有了各自的思想。现实世界中喜爱电玩的主人公铃木悟（真名）在等待系统强制登出时，与“安兹·乌尔·恭”公会的成员意外穿越到了异世界，并且自己还变成了拥有骷髅外表的最强魔法师——“飞鼠”。就这样，真正的奇幻传说正式拉开帷幕。

全人类为之恐惧——。　　没有任何异常的人类突然燃烧，化作操纵火焰的怪物“焰人”，并极尽破坏之能事的“人体自燃现象”。面对火焰的恐怖挺身而出的特殊消防队，肩负解开这一现象的谜团，并拯救人类的使命！由于某种理由而被人叫做“恶魔”的新队员少年·森罗，以“英雄”为目标，和同伴们一起，每天投身于与“焰人”的战斗当中！！

有 230 万人口，其中八成人口为学生的「学园都市」，是比其他地区科技更为先进，并从事「超能力开发」的特殊地区。而整座学园都市中仅有七人的等级 5 超能力者之一御坂美琴，由于她的能力与个性使然，因而被卷入了学园都市中所发生的种种事件……

故事发生在一个存在着魔力的世界之中，在这里，魔力只出现在年幼的少女们身上，随着年岁渐长，这种魔力会慢慢减弱直至消失不见。随着时代的发展和科技的进步，少女们身上这种神秘的力量获得了越来越多的重视和使用，而这些天真而又单纯的少女们，开始活跃在各行各业的前沿位置。某日，一种充满了攻击性的异形生物忽然出现，人们称之为“内伍罗伊”，当内伍罗伊的侵略有着越来越强劲之势头时，魔女们挺身而出。　　开朗乐观的宫藤芳佳（福圆美里 配音）、实力强大雷厉风行的坂本美绪（千叶纱子 配音）、大大咧咧丢三落四的莉涅特（名冢佳织 配音）、自信满满高傲可爱的佩瑞妮（泽城美雪 配音），为了保护赖以生存的家园，她们随时做好了付出生命的准备。