Super Paper Mario is een platformspel waar je Mario bestuurt in een 2D-papieren wereld. Je moet verschillende levels doorlopen, vijanden verslaan en puzzels oplossen. Het spel biedt een mix van klassieke platformactie en unieke papieren grafiek.
Je kunt je personage vouwen en onvouwen om obstakels te overwinnen en nieuwe gebieden te verkennen. Het spel heeft een humoristische en levendige stijl, met een verhaal dat je door verschillende werelden leidt.