四大精霊王と契約を交わして魔力と感情を手にした元出来損ない――アスク。魔王を退けた彼は、此度の戦いの報告のために王都を訪れていた。そこでアスクは、衝撃的な邂逅を果たす。「ようやく巡り合えましたね――運命の人」アスクにそう言って迫る少女・ニーナ。この国の王女たる彼女は、先を見通す『未来視』を持っている。しかし、その能力とて万能ではない。故に、悲劇は起きた。王都が最も色めき立つ建国記念祭の日に、誰もが予期しなかった形で魔王が現れたのだ。かつて対峙した魔王とは違う姿をした、新たな強敵。最凶の災厄に、アスクは未来視の王女とともに立ち向かう！