There's a celebration to be had in the Kingdom of Aldegia, and Princess La Folia invites Kojou to join in the festivities. Reluctantly accompanied by Kanon, he travels to the palace for the signing of a peace treaty between Aldegia and the Warlord's Empire. But suddenly, the palace is attacked by a mysterious monster, and a large-scale terrorist plot is unveiled!