Paperman: Adventure Delivered is een 3D collectathon platformer voor de PS5. Je speelt als een van de vier unieke postbezorgers, elk met hun eigen vaardigheden. Je avontuur begint op een tropisch eiland, gaat door naar een woestijn en eindigt op een hoge berg. Je doel is om de verloren post te vinden en te verzamelen, inclusief gouden enveloppen. De hebzuchtige draak heeft alle post gestolen, dus je moet hem verslaan en de post terugbezorgen.
Elk personage heeft unieke vaardigheden. Paperman kan brieven gooien en korte afstanden teleporteren. Express is het snelste personage, Scrolly kan zweven en Carl is het sterkste. Je kunt wisselen tussen personages bij een brievenbus. Je kunt ook met maximaal 3 extra spelers in lokale splitscreen multiplayer spelen en samenwerken om de uitdagingen te overwinnen.