十年前突然出现在东京的不可侵领域地狱门。 真正的星空消失，取而代之的是虚假的星星。各地开始出现被称为“契约者”的超能力者。这些本是普通人类的能力者丧失了梦想与冲动，并要为能力而付出代价。围绕“门”的谜团，各国谍报机关和契约者们在东京悄悄展开了殊死的利益争夺。整个故事围绕被称为“黑”，梅西耶代号“BK-201”的契约者和他身边的人们的命运而铺展开来。

木幡真琴是15岁的魔女，从横滨来到了日本东北地区的青森，开始进行魔女的修练。她带著黑猫奇多，住进了远房亲戚阿圭的家，也转学到当地的学校，开始在这座小镇里生活。虽然她现在的魔法程度只会坐竹扫帚飞在天上，但是她还是很努力的学习。除了拔曼陀罗草做成草药之外，真琴也开始开拓了一小块田地，打算准备要种植蔬菜。

男鹿辰巳，石矢魔高中的不良学生，打架无败记录，因此被周围的人称为恶魔。某次在河边打架的时候遇见了从上游漂来的大叔，男鹿把大叔带上岸之后大叔却突然分成了两半，惊魂未定之余又发现了大叔体内有个小婴儿，谁知道这个小婴儿竟然是来自魔界未来的魔王，魔王的儿子！男鹿也莫名奇妙的成为魔王的父亲，从此开始...

故事设定在一个身怀魔力的人类濒临灭绝的世界，武力的最高境界从使用利剑，转而到使用魔法，继而变成了使用枪械。就读于培训用以取缔残存魔力威胁的“异端审问官”专业机关——“对魔导学园”的男主角草薙哮，是个完全不会使用枪械，只靠一柄刀与敌人交锋的另类。而他率领的第35试验小队又被称为“杂鱼小队”，顾名思义是由一群劣等生拼凑而成的团队。某一天，拥有“魔女猎人”资格的超精英持枪高手凤樱花，竟然加入了这支队伍。在带领队员动身执行回收魔导遗产的任务中，一场学园动作奇幻大作就此开始。

该剧改编自游素兰的漫画《火王》，讲述了以“火王”仲天、“风神”千湄为代表的主人公为守护家园和平与反派进行的一系列殊死抗争，及主人公之间跌宕起伏的爱情故事。