世界が不穏な空気に包まれていた時代、ヨーロッパのクーヘン王国は、英知な王と5人の聡明な使長により各国の侵略を阻止し、一応の平和を維持していた。国の未来を担う使長を目指す5人の若者、オルフェ、エド、カミユ、ルーイ、ナオジは、その第一歩となるローゼンシュトルツ学園のシュトラールとなるために、日々学園で、勉学や武術に励んでいた。そんなある日、エドを中傷する噂が学園を流れ、親友であるオルフェは激怒する。

出生に秘密を持つエドヴァルド（エド）は幼い頃に生き別れになった妹がいた。ある日、エドはオルフェと出かけた街中で、暴漢にからまれていた少女を助ける。その少女に妹の面影を見たエドは、生活に困っているという彼女を何とか助けてあげたいと手を差し伸べるのであった。一方オルフェはそんなエドを複雑な面持ちで見つめていた。ある夜、彼女の呼び出しに応じて深夜に学園を抜け出したエドは窮地に立たされるが…。

人に聞こえない声を聞き、未来を見る不思議な能力を持つカミユ。その能力ゆえに家に閉じこもっていた彼に、外の世界のことを教えてくれたのは、親戚の少年ルーイだった。それから何年か経ちローゼンシュトルツ学園に入学したカミユの元に、学園の卒業生で事業で成功を収めている青年が訪れる。彼は、カミユに実は自分も同じ能力を持つことを告げ、カミユの力を生かすために迎えにやって来たと言うのだ。

遠い東の果ての地よりクーヘン王国へ、ナオジは父親から、「跡取りとしてふさわしい見識を広げるために」と留学に出された。だが、その実は、動乱の時代を迎えつつある日本から息子を逃すための父親のウソであった。その事実に気づいたナオジは、この地に残ってシュトラール候補生として成しとげたいことを成すべきか、祖国へ国に残した家族のために帰るべきか思い悩む。

「幼い頃から、私にできないことは何1つなかった」と言う、名門貴族の跡継ぎであるルーイ。そんなルーイに政略結婚の話が持ち上がる。自身の野心のために女性を利用することが気に入らないと真っ向からルーイとぶつかるオルフェ。一方、有力な貴族同士が結びつくことを政治的に恐れ、不穏な動きを見せる者もいた。そして、婚約発表の会場で事件は起こる。

普段は街中で酒を飲んだり女の子を口説いたり、そしてオルフェたち5人が窮地に陥ると何かと現れる、自称「売れない作家」のアイザック。彼の正体は謎に包まれていて、オルフェたちにとって敵か味方かも分からない不思議な青年であった。その彼が取材と称してローゼンシュトルツ学園にやって来た。アイザックはシュトラール候補生の彼らの言動を厳しく見つめる…。