Parker J. Cloud, uma nuvem de chuva exuberante, vive e trabalha no Middlemost Post Office com Angus, um carteiro corpulento e obediente às regras que preza sua solidão e valoriza a eficiência, e Russell, sua morsa de estimação mágica cujo estômago é tão grande que funciona como uma sala de armazenamento. Juntos, eles viajam pelo Monte Middlemost e os seis territórios de Somewhere para entregar a correspondência, enquanto encontram algumas pessoas excepcionalmente peculiares ao longo do caminho. Mas, à medida que esse trio amoroso e não convencional se aproxima, eles permanecem alegremente inconscientes de que foram reunidos por um evento fatídico e tempestuoso.