最強の勇者レインは人命救助の懸賞金を受け、単身で神秘的な暗淵の城に乗り込み、偶然にも深淵の魔王リヴィアの儀式を中断させてしまう。予期せぬ魔力共鳴が起こり、二人は神秘的な同命の呪いで繋がれてしまった。三十歩以上離れると魔力が乱れ、共に体が爆発してしまうため、宿敵同士は一瞬にして生死を共にする運命のパートナーとなる。クールな魔王は呪いを解こうとするが、勇者の素直さとギャップ萌えにペースを乱され、二人はやむなく行動を共にすることに。勇者は魔界に残り「借金返済」として庭の手入れや雑用をこなし、次第に魔王の冷たい心を溶かしていく。一方、魔王は口では厳しいことを言いながらも心は優しく、陰ながら彼を守り、復讐に来る無数の敵を退ける。二人は呪いを解く方法を探しながら共に冒険し、互いに嫌い合っていた関係から頼り合う仲へと変化していく。幻想的な魔界で繰り広げられる、コミカルで甘い冒険の日常。やがて二人は同命の呪いの真の意味を解き明かし、互いに想いを寄せ合い、共に世界を守ることになる。
