A en Bob li encanta la seva feina, fàcil i sense embolics: per a ell, el correu és sagrat! A bord de la seva nau espacial, reparteix cartes i paquets a un munt de gent arreu de la Galàxia, sempre seguint la mateixa ruta.

Però un matí arriba a l'oficina de correus seguint la seva rutina habitual i ... canvi de plans! A partir d'ara haurà de fer un itinerari diferent cada dia.

El que no sap encara el Bob és que li esperen un munt d'aventures i de personatges sorprenents per descobrir.