《魔王勇者》改編自日本小說家橙乃麻麻理著作的幻想小說。某日，擁有著強大力量的“勇者”闖入了魔王的城堡，他為了拯救人類世界而向魔王挑戰。但是，等著他的卻是一位外貌與人類女性極其相似的“魔王”。這位魔王并沒有選擇與勇者開戰，而是希望立下讓勇者成為她的所有物的契約。而面對著一口回絕并要求決斗的勇者，魔王開始冷靜地向勇者分析了人類與魔族間的實際情形，分析了當下的社會秩序是依存于這場戰爭的這一事實，還分析了即便是在打倒魔王后也無法在根本上解決這場戰爭的源頭的這個真相。魔王本人希冀的是新的可能性——既不是戰爭結束后的悲慘結局，也不是使戰爭繼續延續下去。勇者在明白了魔王為何需要他的協助之后，決定接受她的契約，幫助她完成心愿。于是，勇者和魔王隱藏了各自的真實身份，以一介劍士和一名學者的名義，開始改革這個世界。