中世纪，是一个人类与魔族持续着征战的世界时期。某日，拥有着强大力量的“勇者”闯入了魔王的城堡，他为了拯救人类世界而向魔王挑战。但是，等着他的却是一位外貌与人类女性极其相似的“魔王”。这位魔王并没有选择与勇者开战，而是希望立下让勇者成为她的所有物的契约。而面对着一口回绝并要求决斗的勇者，魔王开始冷静地向勇者分析了人类与魔族间的实际情形，分析了当下的社会秩序是依存于这场战争的这一事实，还分析了即便是在打倒魔王后也无法在根本上解决这场战争的源头的这个真相。魔王本人希冀的是新的可能性——既不是战争结束后的悲惨结局，也不是使战争继续延续下去。勇者在明白了魔王为何需要他的协助之后，决定接受她的契约，帮助她完成心愿。于是，勇者和魔王隐藏了各自的真实身份，以一介剑士和一名学者的名义，开始改革这个世界。
拥有足以一挡百强大战斗力的勇者，为了讨伐身为人类之敌的魔族之长“魔王”，独自一人前往魔界深处，然而在到达魔王居城的勇者面前所出现的魔王，模样竟是一名美貌的女性，虽然感到疑惑，勇者还是果敢地挑战魔王，但魔王却不甩勇者这套，开始做起了某种说明，关于无论哪边获胜，未来都不可能获得和平‧‧‧
“战争的彼方”为了这个共同目的而交换合同的魔王和勇者，以学士为名的魔王，在苦于贫困的越冬村盖起房屋，并且以此为基础开始进行农业改革，魔王与勇者两人立即寻求村长的协助，然而过于先进的耕作方法却无法被接受，某个夜晚学士的屋内潜入了可疑的身影‧‧‧
领悟到农业改革要有进展，教育是重要环节的魔王与勇者，造访了湖之国的修道会，在两人进行说明之际，突然有个修女飞奔至勇者面前，原来那名修女是过去与勇者一起进行讨伐魔王之旅同伴中的一人，两人之间究竟有什么样的过去？
为了寻找女魔法使的踪影而前往魔界的勇者，另一方面留在越冬村的魔王，为了寻求并非胜利也非败北，而能让人类与魔族结束战争的第一步，决定与贸易范围广至整个中央大陆的”同盟”进行谈判，魔王与青年商人，持相异立场两人的唇枪舌战中所得出的答案是？
南部诸王国为了夺回极光岛正努力酝酿战争获胜的胜机，在这期间女骑士正在对三名子弟进行强力特训，另一方面造访了被人类夺取的魔界城市‧开门都市的勇者，在得知圣键远征军驻扎部队的现况之后，为了延续迈向山丘彼方的道路，勇者决定行动起来！
勇者化身黑骑士震慑开门都市的圣键远征军陷入恶梦深渊，另一方面的南部诸王国，失去了冬之王的冬之王子，继承了冬寂王的名号，决定进行第二次极光岛夺还作战，女骑士前往冬之国就任战斗总司令官，造访该地的魔王，带来了能够左右战局的秘策‧‧‧
在勇者、魔王与女骑士三人绝妙的合作之下，终于夺回了极光岛，在短暂的和平时光中，勇者惊叹于魔王发明的数量之多，也感受到女仆姊妹的成长与女骑士的改变，然后造访魔界开门都市的勇者，亲眼目睹人类与魔族相处关系的变化，另一方面在魔王的周遭开始出现了异常状况‧‧‧
由于魔王不在而担起重任的女仆姊，为扮演好魔王而拼命奋斗，在这期间青年商人邀请勇者来到开门都市，青年商人感受到超越人界与魔界的损益评估，正在萌芽的崭新世界，另一方面魔王来到魔王城最下层的冥府殿，为了要镇压作乱的历代魔王之魂，赌上拚死的觉悟与其进行对峙‧‧‧
马铃薯是恶魔的果实，连指导的耕作方法都被视为邪教，红之学士被认定为异端遭引渡到中央，假扮魔王的女仆姊鼓起勇气跟随使者前往，而在集结众多倾慕红之学士的村民面前，女仆姊开始倾诉至今所有的想法，这将掀起滔天的革命‧‧‧
魔界苍魔族蠢蠢欲动，已经盯着人类的土地已久，为了扩张土地，大肆入侵人界。一场人类与魔族大战的导火线已被点燃。
受到女仆姊演讲的感动，南部诸国打算脱离中央走向独立，双方的对立成为诱因，农民、教会和商人间的关系变化不断扩大，而在其中魔界的苍魔族也开始蠢蠢欲动，即将展开不仅仅是人类，连魔族也无法置身事外的大型战争‧‧‧
南部诸国遭到教会开除教籍，并接到自中央来的开战宣言，双方进入战争态势，担心迟迟不归的魔王，勇者受到女魔法使的帮助决心前往魔王城，另一方面在冥府殿深处独自与过去魔王灵魂对峙的魔王，终于现身在女仆长的面前，然而‧‧‧
