Paper Mario está localizado no Mushroom Kingdom, onde Mario tentará resgatar a Princesa Peach do Bowser. Para fazer isso, você deve localizar os sete espíritos estelares para cancelar os efeitos da Rod, o que dá a Bowser a invencibilidade. Controle Mario e um monte de personagens diferentes para resolver enigmas e derrotar inimigos em um sistema de batalha baseado em turnos. Aproveite!