Parker J. Cloud, un nuage de pluie exubérant, vit et travaille dans le bureau de poste de Middlemost avec Angus, un facteur costaud et respectueux des règles qui chérit sa solitude et valorise l'efficacité, et Russell, leur morse magique dont l'estomac est si gros qu'il se double d'une salle de stockage. Ensemble, ils voyagent à travers le mont Middlemost et les six territoires de Somewhere pour livrer le courrier, tout en rencontrant des personnes exceptionnellement excentriques et particulières en cours de route. Mais à mesure que ce trio amoureux et non conventionnel se rapproche, ils ignorent parfaitement qu'ils ont été réunis par un événement orageux fatidique.