冥界の王都にて魔王の誕生祭が去り行われようとしていたその時、真上にあったアメリカ合衆国の地下実験施設から投下された高性能爆弾が、手違いにより王都内で爆発し市街地の半分を破壊してしまう。 それに怒った魔王は地上侵攻を開始し、全世界が絶滅の危機に瀕する。 その一方、日本では、セレブを夢見て婚活に励むアラサーの女性テレビキャスターが、たまたま中継を観た魔王に気に入られてインタビューの許可を取り付ける。しかし、二人が出会ったことで、魔族と人間との間に奇妙な関係が生まれて・・・