Tobenai Chou to Sora no Shachi

W świecie unoszącym się w przestrzeni, nad mgiełkami unoszą się pływające wyspy, a w ich wnętrzu kryją się potwory. Will, "Armed Postman", dostarcza ludziom ich pragnienia i emocje za pomocą "Envelopes". Do niego dołącza tajemnicza dziewczyna o imieniu Jessica. Will ma trudności z odczytywaniem wiatru, a Jessica boi się latać z powodu przeszłego traumy. Mimo swoich słabości, obaj dzielą wspólny, rzadki sen: chcą zbadować mgłę śmierci i odkryć najdalszy kraniec nieba. Podróżują dwupasmowym "Winged Ship", wyruszając w przygodę fantasy ponad chmury.