Nebýt nového protivného šéfa, Pat by možná napořád roznášel zásilky sousedům ve své idylické vesničce. Jenže šéf mu zatrhne rodinný výlet k moři a Pat je rozhodnutý udělat cokoli, aby ji na vysněný výlet do Itálie mohl vzít. Dokonce i přihlásit se jako zpěvák do televizní talentové soutěže, kam ho samozřejmě provází i jeho nerozlučný kocour.

Záhy se ukáže, že Pat umí stejně dobře zpívat jako nosit dopisy. Z Pata je najednou hrdina a hvězda, jen ne pošťák. Jeho povinnosti má zatím plnit elektronický dvojník, robot zvaný Patbot, doprovázený robotím kocourem Fredbotem. Jenže v době, kdy se Pat snaží o úspěch v showbusinessu, Patbot napáchá v Zelené Dolině spoustu nepravostí, které jeho sousedé a přátelé omylem připisují jemu samotnému.

Pár rozbitých okenních tabulek je mezi nimi to nejmenší. Aby potíží nebylo málo, vypadá to, že Patův šéf se s pomocí armády Patbotů snaží ovládnout svět... Pošťáka Pata tedy čeká hned několik velkých úkolů: vyhrát pěveckou soutěž, utkat se s roboty, kteří vypadají jako on a zachránit svět.