Bob, il postino spaziale, torna per una seconda avventura, ma stavolta assieme a lui ci sono due strambi compagni di viaggio: Marcelle, aspirante postina spaziale, solerte, coraggiosa e golosissima. E Yolin, musicista dallo stile piuttosto particolare. Tutti e tre devono consegnare una lettera, una sola. La lettera è indirizzata a un certo Signor Re e solletica gli appetiti dei temibili Cosmobanditi motorizzati: inizia così una sarabanda di inseguimenti, trappole, sotterfugi tutta da ridere!