主人公のタケルはささいな喧嘩がきっかけで妹のルカを死なせてしまうが、突然現れた魔女によってその命は救われることになる。しかし、その代償としてタケルは魔女と"とある契約"を結ぶ。その契約の内容とは魔女の奴隷となることであった。契約の下、タケルは異世界へと旅立つことになり、異世界にて魔王と呼ばれる存在を倒さなければならなくなった。