In de game kun je kiezen uit vier postbezorgers met allemaal hun goede en slechte kanten. Paperman zelf gooit brieven als projectielen. Express is het snelst en bezorgt dringende leveringen. Scrolly zweeft door de lucht, waardoor hij in staat is de hoogste platformen te bereiken. Carl is de powerlifter van het stel en kan de zwaarste pakketten leveren.
Het postkantoor van Paperman heeft meer dan een miljoen bezorgingen gedaan en om dit te vieren zijn er over de hele spelwereld speciale gouden enveloppen verstuurd naar de trouwste klanten. Een draak krijgt hier lucht van en aangezien draken gek zijn op goud, zijn de gouden enveloppen al van hem, voordat hij er moeite voor heeft gedaan. Wie mag de envelopen weer terughalen? Juist. Paperman is de sigaar.
Paperman: Adventure Delivered is vanaf nu beschikbaar op de PlayStation- en Xbox consoles, de PC en op de Nintendo Switch.