Postimies Pate, oikealta nimeltään Pate Kivi (englanniksi Pat Clifton), asuu Viherlaakson mielikuvituskylässä Pohjois-Englannissa.
Ystävällinen postimies ja hänen mustavalkoinen kissansa Jessi toimittavat postia ja paketteja ympäri Viherlaaksoa. Uusimmilla tuotantokausilla Pate on saanut ylennyksen erikoislähettipalvelun hommiin ja toimittaa paketteja mitä erilaisimmilla kulkuvälineillä.
Viherlaakso on vilkas kylä, jonka pääkadulla palvelee rouva Kokkisen postitoimisto ja kauppa. Kylän laitamilla sijaitsee rautatieasema, josta Viherlaakson Viima -juna kulkee Penkkalaan. Rautatieaseman kahvilassa työskentelee Paten vaimo Saara. Kaupunkilaisten kesken Pate on tunnettu auttavaisena miehenä, joka ei koskaan jätä kyläläisiä pulaan.
Postin tuo, postin tuo, postin tuo Pate jokaisen luo...
Ensimmäisen kerran Pate seikkaili 13-osaisessa animaatiosarjassa Iso-Britannian BBC-kanavalla vuonna 1981. Sarja syntyi alunperin tarpeesta saada uusi animaatiosarja esikouluikäisille.