―500年前、悪と名高き魔王は勇者によって封印され、世界に平和が訪れた。人間と魔族が共存する国・アデルタ国。そこで暮らす勇者の末裔で元軍人のオズは、500年の石化刑から復活した魔王・アドルの監視役として共に生活することに。アドルの力を警戒するオズだったが、アドルの魔王らしからぬ繊細さに触れ、優しくしたいと思うように。またアドルも、復讐心を捨て現代に馴染もうと奮闘する自分を支えてくれるオズに戸惑いながらも惹かれていく。2人の距離が近づく中、魔王再臨を望む過激派組織が暗躍し始めており―…！？