クラウディオ・シティは「雲海に浮かぶ街」だ。正しくは世界そのものが雲海に覆われ、雲の下を知る者はいない。
どこまでも広がる空、そして雲海を漂う大小の浮島。それが世界のすべてであり、人々はそれを疑いもしない。
浮島に暮らす人々の「足」はずばり航空機。一人乗りの小型機から島々を巡航する大型の飛空艇まで様々な種類があるが、中でも子供達に人気なのが「雲海の燕」だ。
「おかあさーん、《燕》が来たよ！！」
歓声に応えるように、銀色の機体が翼を振る。尾翼に描かれた《燕》のエンブレムは、各地に手紙を届ける「郵便機」を示すマークだ。
そこに手紙を待つ人がいる限り、彼らはどこへでも飛んでいく。
果てなき雲海の、その彼方まで。