故事一開始是這樣的：勇者在和魔王對峙的時候發現她竟是一個美少女，而且并不像想象的兇神惡煞只是一個學者。同時魔王向勇者提出了一個在過往的RPG中沒有出現過的建議，極度困惑的勇者最終還是同意了，于是，一個以魔王為伴的勇者展開了全新的冒險。