《魔王勇者》改编自日本小说家橙乃麻麻理著作的幻想小说。某日，拥有着强大力量的“勇者”闯入了魔王的城堡，他为了拯救人类世界而向魔王挑战。但是，等着他的却是一位外貌与人类女性极其相似的“魔王”。这位魔王并没有选择与勇者开战，而是希望立下让勇者成为她的所有物的契约。而面对着一口回绝并要求决斗的勇者，魔王开始冷静地向勇者分析了…

从教会都市出发的商人罗伦斯与赫罗，为了收集赫罗的故乡约伊兹的情报，而来到了冬季有着大祭典的热闹城市库梅尔森。在这里两人与鱼商人阿玛蒂邂逅了，而且阿玛蒂对赫罗一见钟情，并迅速开始对她展开追求攻势。另一方面，罗伦斯却和赫罗之间的微妙感情却因此加深了误解。然后，罗伦斯和阿玛蒂又因为各自的生意被卷入了大骚动中。