這是一個人類與魔族持續著征戰的世界。某日,擁有著強大力量的「勇者」闖入了魔王的城堡,他為了拯救人類世界而向魔王發起了挑戰,但是,在他面前出現的卻是一位外貌與人類女性極其相似的「魔王」。
這位魔王並沒有選擇與勇者開戰,而是希望立下讓勇者成為她的同伴的契約。而面對著一口回絕並要求決鬥的勇者,魔王開始冷靜地向勇者分析了人類與魔族間的實際情形,分析了當下的社會秩序是依存於這場戰爭的這一事實,還分析了即便是在打倒魔王後也無法在根本上解決這場戰爭的源頭的這個真相。魔王本人希望的是新的可能性——既不是戰爭結束後的悲慘結局,也不是使戰爭繼續延續下去。
勇者在明白了魔王為何需要他的協助之後,決定接受她的契約,幫助她完成心願。於是,勇者和魔王隱藏了各自的真實身份,以一介劍士和一名學者的名義,開始了對這個世界的改革。