Paper Mario è ambientato nel Regno dei funghi, dove Mario tenterà di salvare la Principessa Peach di Bowser. Per farlo, deve individuare i Sette Spiriti della Stella per annullare gli effetti del Bastone, che dà a Bowser l'invincibilità. Controlla Mario e una miriade di altri personaggi per risolvere enigmi e sconfiggere i nemici in un sistema di battaglia a turni - buon divertimento!