故事设定在一个身怀魔力的人类濒临灭绝的世界，武力的最高境界从使用利剑，转而到使用魔法，继而变成了使用枪械。就读于培训用以取缔残存魔力威胁的“异端审问官”专业机关——“对魔导学园”的男主角草薙哮，是个完全不会使用枪械，只靠一柄刀与敌人交锋的另类。而他率领的第35试验小队又被称为“杂鱼小队”，顾名思义是由一群劣等生拼凑而成的团队。某一天，拥有“魔女猎人”资格的超精英持枪高手凤樱花，竟然加入了这支队伍。在带领队员动身执行回收魔导遗产的任务中，一场学园动作奇幻大作就此开始。
方寒与同伴前往归虚历练，一路上战天魔、斩神族，又因挑战仙道魁首太一门的权威被逼入太元仙府，反而因祸得福，修为大涨。逃脱生天之后的方寒恪守本心，护持同门，继续谱写属于自己的热血传说。
为了成为一名出色的神仙，家族长男神山佐间太郎（岸尾大辅 配音）和一干神之家人来到人间开始了他们的修行。结果，在父母过分的溺爱以及姐姐和妹妹的捣乱下，佐太郎居然成为了一个对什么事情都打不起精神的颓废男，眼看着离自己最初的梦想越来越远，这可怎么办才好？ 神仙也要上学呀。某一日，佐太郎的班上转来了一个孱弱的美少女小森久美子（前田爱 配音），久美子的出现让佐太郎眼前一亮立刻坠入了爱河。就算是为了让久美子获得幸福，也要加倍努力啊！就这样，重新振作起来的佐太郎对父母隐瞒了自己陷入恋情的消息，决定靠自己的力量，成为能够配得上久美子的神仙。
400年前――魔法士ラナクの裏切りにより魔力を暴走させ、 魔法大国トゥルダールを一夜にして滅ぼしたティナーシャ。 その忌まわしい過去はオスカーによって改変され、 世界は“青き月の魔女”が存在することのない新たな時を刻み始めた。 ティナーシャはトゥルダールの女王に即位し、やがて長い眠りにつく。 すべての苦しみから自身を救い、愛を告げて消滅していったオスカーと 遠い未来で再び出会うために……。 そして、400年後――書き換えられた世界のオスカーがトゥルダールを訪れる。 目覚めたティナーシャとの間に、共に過ごしてきた思い出は何ひとつない。 消え去った世界で結ばれたことさえ知らぬ二人は、 ここからどんな物語を紡いでいくのか――。
