背景：世界观《魔物娘图鉴》旧魔王时代――新魔王时代，旧魔王陨落，魅魔成为魔王之前的事情

这是公元2328年的大陆，这片大陆上，居住着人类和魔物。虽然魔物及其凶恶，但是，这片大陆主要还是人类占有着主导权。魔物精灵、魅魔、美人鱼这三个种类很特殊，基本都是女性，其他的，却是形象各异的怪物。有些怪物为了填饱肚子，会以引诱、袭击的方式去捕食，而人类有时也会成为它们的猎杀对象，所以，人类和魔物的冲突不断。
偏偏这一届的魔王是一个暴君，他向魔物下达了进攻指令，妄图通过全灭人类，取得整片大陆的统治权，而人类那边，有一个自称教团的组织，他们自称是女神的使者，经过他们认可的人将会成为勇者——拥有着特权被指派讨伐魔王的人，并且，教团拥有自己的军队。
残暴的魔物们吞食了一个又一个勇者，直到这位勇者的出现，对，他就是勇者达利，拥有出人的天赋，在强大的魔力上还有出类拔萃的战斗技巧，更有不扫灭魔王不回头的强大决心，以及百折不挠的意志，没有任何魔物能够阻挡住他前进的步伐，没有任何荆棘能成为他的障碍，他一路风餐露宿，披荆斩棘，令魔物们闻风丧胆。
最终，突破重重险阻的达利来到了魔王城，与魔王展开了殊死对决，最终，魔王不敌勇者的“诸神的黄昏”，陨落当场。魔物军群龙无首，最后树倒猢狲散，一窝蜂撤回自己的驻地不敢出来了。
讨伐魔王回来的勇者，受到了英雄般的欢迎，都城万人空巷，夹道欢迎勇者的归来，人们不断将鲜花洒向达利，呼喊着达利的名字，用最热烈的欢迎仪式来表达他们对勇者的仰慕。
可是，教团那里却如临大敌，魔王虽然被讨伐了，可是，却出现了一个比魔王更可怕的人，如果不能确保此人为教团所用，那么最好的办法就是将他除掉，这个人一旦有什么野心，没有任何人能够阻止他。教团立刻开了紧急会议，商讨如何处置达利。
会议的结果呢，超过三分之二的人支持除掉达利，尤其是元老利斯。
“根本不用商讨这些事情，你们都清楚得很，现在的勇者，就是一颗定时炸弹。这种功高震主的人，如果他想反叛，振臂一呼，那那些愚民你们谁能保证不会跟随！”利斯拍案道。
“可是，如果我们真的动手了，他要是立刻反叛，我们怎么对付呢？”一个人提出了反问。
“我看啊，就把他先架空，再慢慢逼死他。”利斯阴毒的说。
“出事了！出事了！报告各位元老、教皇大人：达利叛变了，再帮助魔物反对我们呢！”一个放哨的侦察兵慌的跑了进来。
“走！出去！”利斯一挥手，带领众元老走了出去。他们看到了这种场景：
“住手！快住手！”达利冲过去，用剑扫开了教团士兵的长矛，扶起了地上瑟瑟颤抖的精灵族女孩。
“达利，你这是干什么？”教团元老利斯大怒，“你知道她是谁吗？她不是人类，她是肮脏的魔物‘精灵族’的族人，你居然袒护魔物，是何居心？！”
“我当然知道她是魔物，但是，她并没有在这里威胁任何人的生命安全，我想不明白，我们讨伐魔王，不就是因为他的统治严重威胁到了人类的生存吗？而这位精灵小姐，并没有对任何人有攻击性行为，反倒和大家和平相处，为什么这样的魔物，我们也要去杀呢？”达利昂然答道。
“哼，不管她干了些什么，魔物就是魔物，就该被处死！”利斯蛮横的说。
“利斯大人，我认为，我们人类和魔物应该和平共处。残暴的魔王已经死了，魔物们向人类的有组织的进攻也被瓦解了，而且，魔物中的精灵、妖精、狐狸这几个种族，大多对人类持友好态度，还有魅魔，大部分以人类精液为食，也是离不开人类的。我认为，我们可以和他们处好关系。这样，不但可以促进种族之间的交流，更重要的，如果我们这样做了，就可以化解魔物们后代的仇恨，让人类与魔物真正的实现和平。”
“这么说，你是铁了心要帮助这个女魔物了？不要忘记，除掉所有的魔物，那可是女神的旨意！”
“哼，利斯，你别打着女神的名义在这里胡作非为。关于女神的书我看过不下10本，女神是一个主张博爱、和平的神，以爱感化众生，根本不会主张挑起种族间的战争，更不会主张种族灭绝！我早就了解了，你们只不过是打着女神的名义，其实，这些都是你们教皇的想法！”
“你······你竟敢污蔑教团，该当何罪！”教皇哆嗦着。
“污蔑与否，清者自清。”达利毫不畏惧。
“哼，利斯，宣我的仲裁令！”教皇写好了本，扔给利斯。
“勇者达利，妄图背叛女神，与肮脏的魔物同流合污，还污蔑光明的救世主教团，我以女神的名义，将勇者达利流放至北海道，永不得踏进都城一步！”元老利斯下了仲裁令。
勇者达利终于看透了，教团打着女神的名义，打着为了全人类的名义，实际上，他们只是为了摄取权力，他们控制了思想，控制了言论，甚至，现在的国王不知不觉中已经成了他们的傀儡，就像德意志“神圣罗马帝国”一样。而这个命令，实际上，是宣判了他的死刑——北海道盘踞着凶残的魔物——有一半以上的魔物试图杀掉自己为魔王报仇，而且，教团拥有着秘密组织，专门来暗杀那些不听他们话的勇者，而之所以