「為了取回人界的和平」，勇者來到魔族之王所在的魔王城的最深處。而等在那裡的卻不是最強、最邪惡的「敵人」，而是有著出眾外表的美女──魔王。「不分人類或是魔族，我想要拯救整個世界。」聽完魔王的這個想法後，勇者決定牽起魔王的手，以誰也沒見過的結局──「山丘的彼方」為目標，一同踏上改變世界的旅程……