Paperman — это почтовое отделение, которое доставило 1 миллион писем. Это был повод для праздника, и почта решила порадовать своих лучших клиентов специальными золотыми письмами. Но не все были рады этому событию. В далёкой пещере жил дракон, который обожал золото и хотел иметь всё, что блестит. Однажды он увидел по телевизору новость о золотых письмах и решил, что они должны принадлежать ему. Он использовал свою могущественную магию, чтобы напасть на почтовое отделение и украсть всю почту, в том числе золотые письма. Но сотрудники отделения не собираются сдаваться. Они отправились в погоню за драконом, чтобы вернуть почту и доставить её адресатам.