遙か未来、大断絶と呼ばれる戦争によって大地は荒廃し、海からは魚が消え、幾つもの国と言語が消滅した。そして、現代世界が半ばおとぎ話となり、世界の様相も国も人種も、今とは全く異なる状況になった世界。 空深カナタは幼少のころ、廃墟で迷子になっていたところをトランペットを手にしていた女性兵士に救われる。ラッパ手に興味を抱き、軍に入隊すればトランペットを吹けると勘違いして軍への入隊を決心したカナタは成長し、トロワ州セーズの街の駐留部隊であるヘルベチア共和国陸軍第1121小隊に配属される。物語は長きにわたるヘルベチア共和国と正統ローマ帝国との戦争が暫定的に休戦して半年。カナタが水かけ祭りの日にセーズに赴任するところから始まる。