羽贺是秘密集结的调查队“王之探索者”的一员。他们的职责是调查这个世间的万物。在一次任务中，羽贺拯救了被龙袭击的村庄，受到了村民们的尊敬。获救的少女妮可拉深受鼓舞，也想跟随羽贺一同探险。然而羽贺的真实目的并不是探险……
故事发生在神奈川县之中，北条文太郎（山下诚一郎 配音）是一位十分平凡的男子高中生，对于未来，文太郎没有什么希冀和幻想，每一天都在平淡和无望之中度过。一天，名为黑田砂雪（千菅春香 配音）的女生突然找到了文太郎，砂雪是学校里如同明星一样闪耀的存在，同时也是文太郎一直默默暗恋着的对象，她找到文太郎究竟是为了什么呢？ 原来，文太郎曾经写过的一个剧本深深的吸引了砂雪，砂雪希望文太郎能够协助自己制作美少女游戏，在半推半就之中，文太郎入了伙，但是对于游戏制作的基本流程，文太郎一无所知。同样参与游戏制作的还有文太郎的青梅竹马早川夕夏（花泽香菜 配音）和完美主义者安东映叶（明坂聪美 配音）等人。
故事中的世界是以中世纪欧洲为基本架构，除了人类以外还有龙、精灵以及哥布林的存在，是典型的托尔金系统中的奇幻世界。神与魔不断地纷争，神为了保卫世界而战；魔为了争取长杖毁灭世界而战。赤眼魔王和赤龙神为了各自的目的而战。赤龙神将赤眼魔王击败，并将它分为七部份。为了防范魔族的行动，他化为四个分身固守着四方。 一千年前，魔王的一部份觉醒了。它率领着魔族们向赤龙神的一个分身——水龙王挑战。魔王五个手下中的四个设下了结界，由它和魔龙王一起直接跟水龙王决斗。后来，魔王的计划宣告失败，魔龙王被封印。魔族的行动渐趋寂静…… 一千年后，自称“天才美少女魔导士”莉娜·因巴斯诞生了。故事也从她在森林里遭遇盗贼，得到流浪佣兵高里·卡布列夫的相助开始。从此他自称为莉娜的监护人成为共同旅行的伙伴。而两人的命运又和魔王有着不可分割的关联.....
