Tobenai Chou to Sora no Shachi

धुंध के ऊपर तैरते द्वीपों और उनमें छिपे राक्षसों से भरे एक उड़ते हुए संसार में, विल एक "Armed Postman" है जो "Envelopes" के माध्यम से लोगों की इच्छाओं और भावनाओं को पहुँचाता है। जेसिका, एक रहस्यमयी लड़की, उसके साथ जुड़ जाती है। विल हवाओं को पढ़ने में संघर्ष करता है, जबकि जेसिका अपने अतीत के आघात के कारण उड़ने से डरती है। अपनी कमियों के बावजूद, दोनों का एक दुर्लभ सपना है: मृत्यु की धुंध का अन्वेषण करना और आसमान के सबसे दूर के अंत को खोजना। वे बादलों के ऊपर एक फंतासी साहसिक यात्रा पर निकलते हुए दो सीटों वाले "Winged Ship" में यात्रा करते हैं।