魔王城で魔王と人間の王にて和平交渉が行われていた。これにより長年争っていた人間と魔族との戦争にやっと終わりが見えていた。しかし、翌朝、魔王が殺されているが見つかる。
魔王の娘のヴァネッサは父親を殺した犯人を捜していく。