Oficiul poștal al lui Paperman a reușit să facă 1 milion de livrări. Pentru a sărbători această realizare specială, oficiul poștal a decis să trimită scrisori speciale aurii celor mai loiali clienți ai săi.

Într-o seară, în timp ce dragonul se uită la televizor, vede știrile despre scrisorile aurii. Lacom cum este, dragonul folosește magia sa antică pentru a ataca oficiul poștal și a fura toată corespondența, inclusiv scrisorile aurii, pentru a le adăuga la muntele uriaș de aur pe care deja îl posedă. 

Paperman și echipa sa vor face tot ce le stă în putință pentru a recupera corespondența și a o livra!