一天，一艘名为“I401”的潜艇出现在她面前。就这样，这群人成了潜艇的驾驶员。4月1日，一群同志聚集在潜艇里，怀抱着拯救人类的伟大理想，包括黑暗无忧无虑的吉原义弘（宫泽义弘配音）、温柔机智的八一静香（富山直也配音）、戴着面具的神秘编织和尚（松本鸣人配音）和活泼可爱敏捷的伊豆（津田美波配音），为了夺回本应属于人类的领土，与敌人展开了一场激烈的战斗。
人类居住的“物质世界”和恶魔居住的“虚空世界”原本是两个互不干涉的维度，但由于恶魔依赖物质，它们会干涉物质世界。因此，人类中存在着一位驱魔师，他能驱走恶魔。魔神（撒旦）的孩子奥村彦隐藏了自己的背景，决定成为一名驱魔师。
过去，在被称作冬木的城市曾举行过由七位魔术师与英灵参加的“圣杯战争”。 然而趁着第二次世界大战的混乱，“某位魔术师”强行夺走了圣杯—— 数十年过去，千界树一族高举那个圣杯为象征，叛离了魔术协会，宣布独立。
