Bob aime bien sa petite routine et adore son travail : pour lui, facteur, c'est un poste à hautes responsabilités. A bord de son vaisseau, il distribue des lettres et des colis à un tas de gens, partout dans la galaxie. Du moins, la partie de la galaxie qu'il connait. Par contre, ce matin, il y a un pépin au bureau de poste et tout son itinéraire est chamboulé, ce qui ouvre la porte à deux nombreuses aventures rocambolesques et surtout inattendues.