鉄と石炭、煤煙と蒸気が漂い、列強国が睨み合うユースティア大陸。

グラーセン王国の若者、クラウス・フォン・シャルンストはマールに留学していた。彼はある夜、不思議な少女に出会う。彼女はクラウスに、自分の夢に協力してほしいという。

彼女の夢。それはかつて大陸に存在していた、『クロイツ帝国』を復活させるというものだった。