故事中的世界是以中世纪欧洲为基本架构，除了人类以外还有龙、精灵以及哥布林的存在，是典型的托尔金系统中的奇幻世界。神与魔不断地纷争，神为了保卫世界而战；魔为了争取长杖毁灭世界而战。赤眼魔王和赤龙神为了各自的目的而战。赤龙神将赤眼魔王击败，并将它分为七部份。为了防范魔族的行动，他化为四个分身固守着四方。 一千年前，魔王的一部份觉醒了。它率领着魔族们向赤龙神的一个分身——水龙王挑战。魔王五个手下中的四个设下了结界，由它和魔龙王一起直接跟水龙王决斗。后来，魔王的计划宣告失败，魔龙王被封印。魔族的行动渐趋寂静…… 一千年后，自称“天才美少女魔导士”莉娜·因巴斯诞生了。故事也从她在森林里遭遇盗贼，得到流浪佣兵高里·卡布列夫的相助开始。从此他自称为莉娜的监护人成为共同旅行的伙伴。而两人的命运又和魔王有着不可分割的关联.....
2095年10月31日。 未观测的战略级魔法，将朝鲜半岛南端的军事都市及舰队消灭了。 自从被称作《灼热的万圣节》的那一天开始， 世界因新的战略级魔法师登场而震撼。 其中拥有「世界最强的魔法部队」STARS的北美利坚合众国（USNA）感觉到日益强烈的危机感， 为了揭露未观测的战略级魔法以及使用这一魔法的魔法师的真面目，而积极地在暗中行动。 约两个月后的12月24日。 就在整座城市因圣诞节的饰品和灯饰而变得热闹非凡之际， 达也等人为了给准备前往美国交换留学的雫饯行，而聚集在艾尼布利榭。 雫前往美国的期间是三个月。根据雫所说，和她交换来到第一高校的， 是和她同龄的女孩子。 与此同时，在USNA的STARS基地，一名少女正准备前往第一高校展开潜入调查。 她的名字是安洁莉娜·库都·希尔兹。 她身为STARS历代最年轻的总队长， 是操纵战略级魔法重金属爆散的USNA最强魔法师——。
劳尔（河本启佑 配音）自小就立志成为一名勇者，并且为了实现理想而付出了大量的努力和汗水，尽管周围的人都将劳尔看作是胡言乱语的怪人，但这并没有阻止劳尔追逐梦想的脚步。然而，就在他即将取得勇者测验合格证的前夕，竟然出来了魔王被打倒的消息，勇者制度亦因此被废除，这也就意味着，勇者劳尔，失业了。 身心都遭受了巨大打击的劳尔变成了家里蹲，并在汹涌而来的就业潮中好不容易得到了在魔术店莱昂王都店打工的职位。让劳尔没有想到的是，一位名为菲诺（田所梓 配音）的女孩成为了她的同事，而菲诺的正是身份，竟然是魔王的女儿。
高中生夏目本来可以拥有平凡的高中生活，但是，他却能看到妖怪，并因此而苦恼。很多次，他都差点被妖怪夺去性命。一次偶然的机会，夏目巧遇猫神。猫神告诉他，夏目的外婆玲子有一本“友人帐”上面记录了所有被玲子打败的妖怪的名字，玲子死后，妖怪为夺回名字，才纠缠夏目。只有把妖怪的名字还给他们，夏目才能恢复宁静的生活。为了回到宁静的生活，夏目与猫神拿着“友人帐”开始了寻妖之旅，一段段关于妖怪的感人故事，就这样被引出。
