Parker J. Cloud, eine überschwängliche Regenwolke, lebt und arbeitet im Middlemost Post Office mit Angus, einem stämmigen, regeltreuen Postboten, der seine Einsamkeit schätzt und Effizienz schätzt, und Russell, ihrem magischen Walross, dessen Magen so groß ist, dass er es kann dient auch als Abstellraum. Gemeinsam reisen sie durch den Mount Middlemost und die sechs Territorien von Somewhere, um die Post auszuliefern, während sie auf dem Weg einige außergewöhnlich skurrile und eigenartige Menschen treffen. Aber während dieses liebevolle und unkonventionelle Trio näher zusammenwächst, wissen sie glücklicherweise nicht, dass sie durch ein schicksalhaftes stürmisches Ereignis zusammengebracht wurden.