古の時代に封印された魔王が復活し、絶望に覆われようとしていた世界に、異世界から一人の勇者が召喚された。　
──それから五年。
勇者は仲間である魔導士と聖騎士と共についに魔王を打ち破った。
そして、世界に平和が戻って来た──　
　
勇者を召喚した国の第二王女セレスティナは、人知れず勇者リクトを慕っていた。だがリクトは、共に魔王討伐の旅をした姉アナスタシアと婚約すると噂されていた。そんな折、セレスティナは紙飛行機に認められた恋文を拾う。