Tobenai Chou to Sora no Shachi

Di sebuah dunia yang terpecah, terdapat pulau-pulau mengambang di atas kabut dengan berbagai monster yang bersembunyi di dalamnya. Will, seorang "Armed Postman," bertugas mengirimkan keinginan dan emosi orang-orang melalui "Envelopes." Jessica, seorang gadis misterius, kemudian bergabung dengannya. Will mengalami kesulitan dalam membaca arah angin, sementara Jessica takut terbang karena trauma masa lalunya. Meski keduanya memiliki kekurangan masing-masing, mereka berbagi impian langka: menjelajahi kabut kematian dan menemukan ujung paling jauh dari langit. Mereka melakukan perjalanan menggunakan "Winged Ship" berdua, memulai petualangan fantasi di atas awan.