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