Seria Paper Mario, która zadebiutowała na konsoli Nintendo 64, jest duchowym spadkobiercą gry Super Mario RPG. W jej najnowszej odsłonie przeznaczonej na przenośną konsolę 3DS, twórcy nie zdecydowali się na dalekie odejście od modelu rozgrywki, ustalonego w poprzednich częściach.

Poszukując sposobu na uratowanie księżniczki Peach, Mario będzie przemierzał szereg różnorodnych i kolorowych lokacji, w których napotkamy ich zarówno przyjaźnie jak i wrogo nastawionych mieszkańców. Etapy skonstruowane są w dwóch lub trzech wymiarach. W wielu z nich, możemy zboczyć z utartej ścieżki i poszukać ukrytych skarbów czy monet.

W grze, podobnie jak w Epic Yarn czy w pozostałych częściach serii, bardzo dużą rolę odgrywa materiał z którego stworzono otoczenie i bohaterów. Świat gry wykonany jest w prawie całości z papierowych wycinanek, a postacie jakie spotkamy na swojej drodze są dwuwymiarowymi kawałkami papieru.