Schlüpfe in die Rolle von Paperman, einem magischen Postboten aus einer farbenfrohen Traumwelt, und rette die Welt vor einem bösen Albtraum-Monster. Dabei musst du verschiedene Spielwelten durchqueren und magische Briefe wiederfinden, die es ihm ermöglichen Kraft und Fähigkeiten zu sammeln, um sich seinem Widersacher zu stellen. Aufgabe ist es, die Welten aus der Kontrolle seiner Gegner zu retten, sowie seine verloren gegangenen Freunde wiederzufinden und zu befreien.