魔界と人間界が存在する世界――。遥か昔から、魔族と人間は競り合いながらも共存して生きてきた。
ある日、村人のシオンは、国から配布された“運命の手帳”に理想の相手を書き込む。“運命の手帳”とは、マッチング目的の出逢いの手帳で、国民は使用義務があり、希望条件を書くと相性ばっちりの相手が表示されるというものだ。でも、シオンは運命の相手など望んでおらず、一生一人で生きていきたいと思っていた。そのため、絶対にマッチングしないであろう条件を書き込むが、あろうことかそれを満たす相手が表示された。なんとそれが魔界を牛耳る魔王で、シオンはいたく気に入られてしまい…？