Tobenai Chou to Sora no Shachi

霧に浮かぶ浮遊島が広がる世界に、怪物たちが潜んでいる。武装した郵便配達士「アーミド・ポストマン」であるウィルは、「エンベロープ」と呼ばれるものを使って、人々の願いや感情を届ける。謎めいた少女ジェシカが彼の旅に同行する。ウィルは風を読むことに苦しみ、ジェシカは過去のトラウマから飛行を恐れている。それぞれに欠点を抱えながらも、二人には共通する珍しい夢がある。それは死の霧を越え、空の果てを探る旅である。二人は二人乗りの「ウィングド・シップ」に乗って、雲上に広がるファンタジーの冒険に出る。