A en Bob li apassiona la seva feina amb la seva petita rutina, 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. Almenys, a la part de la galàxia que ell coneix. Però aquest matí, a l'oficina de correus, en passa alguna... Un nou itinerari trenca la rutina quotidiana del nostre carter. Tot i que d'entrada sembla que en Bob no s'adapta al seu nou trajecte, finalment s'adonarà que els petits canvis poden conduir a aventures que val molt la pena viure.