Parker J. Cloud, un'esuberante nuvola di pioggia, vive e lavora nell'ufficio postale centrale con Angus, un postino corpulento e rispettoso delle regole che ama la sua solitudine e apprezza l'efficienza, e Russell, il loro magico tricheco domestico il cui stomaco è così grande che funge anche da ripostiglio. Insieme viaggiano attraverso il Monte Middlemost e i sei territori di Somewhere per consegnare la posta, incontrando alcune persone eccezionalmente stravaganti e peculiari lungo la strada. Ma mentre questo trio amorevole e non convenzionale si avvicina, rimangono beatamente inconsapevoli di essere stati riuniti da un fatale evento tempestoso.