Mario vit dans une ville appellé Toad Town. Celle-ci apparait dans plusieurs jeu comme : Paper Mario 1, Paper Mario 2, et Paper Mario 3. La ville parait petite, mais pourtant, elle est très grande. Beaucoups de gens croient que Mario habite dans le Château de Peach, (Mushroom Kingdom), mais tout ceci est en fait faux. Le château est la maison de Peach, la princesse amoureuse de Mario.  Voici une image du pays (la ville ce trouve toutes en bas à droite en traversant les chutes d'eaux et Bowser habite dans la montagne toutes en haut au millieu)  :