Bob jest międzygalaktycznym listonoszem, który kocha swoją pracę. Jako wzorowy pracownik, codziennie dostarcza na stałej trasie listy i paczki w całej galaktyce — rozległym wszechświecie wypełnionym dziwacznymi planetami, dziwnymi istotami pozaziemskimi i dziwnymi niespodziankami przestrzennymi. W świecie, w którym nawet najbardziej prozaiczne zadanie może przerodzić się w szaloną kosmiczną przygodę, Bob postanawia wypełnić swoją misję i upewnić się, że każda przesyłka dotrze do celu. Pewnego dnia dyrektor Poczty Planetarnej postanawia jednak zmodyfikować trasę doręczeń i od tej pory Bob każdego dnia lata w inne miejsce. Na początku trudno mu się pogodzić ze zmianą rutyny, ale w końcu się przyzwyczaja.