Avui en Bob, carter de l'espai, té una nova missió: lliurar una carta, només una carta! Des de la darrera aventura, en Bob s'ha convertit en el millor empleat del Correu Planetari i lliurar una carta li sembla molt poca cosa... però res és el que sembla...

En aquest viatge en Bob no anirà sol, sinó que l'acompanyarà la Marta, que comença la seva formació. Junts, aniran d'un extrem a l'altre de la galàxia per complir la seva missió i no ho tindran gens fàcil. Ho aconseguiran?