魔界と人間界の大戦で多大な犠牲を払った魔王は平和を望み人間界と国交を結ぼうとするが、人間に復讐を誓う魔王城幹部達に魔王の座を追われてしまう。勇者の血を引く者に人間界の危機を伝えに行かなければ！魔王は老体に鞭うち人間界へ逃亡。しかし、人間界ではあまりにも時間が立ちすぎて大戦の事など誰も覚えていなかった？！