故事背景是一個人類與魔族持續著征戰的世界。某日，擁有著強大力量的「勇者」闖入了魔王的城堡，他為了拯救人類世界而向魔王發起了挑戰，但是，在他面前出現的卻是一位外貌與人類女性極其相似的「魔王」。這位魔王並沒有選擇與勇者開戰，而是希望立下讓勇者成為她的同伴的契約。而面對著一口回絕並要求決鬥的勇者，魔王開始冷靜地向勇者分析了人類與魔族間的實際情形。

勇者在明白了魔王為何需要他的協助之後，決定接受她的契約，幫助她完成心願。於是，勇者和魔王隱藏了各自的真實身份，以一個劍士和一名學者的名義，開始了對這個世界的改革。