A série Mario é a franquia de jogos de vídeo mais bem-sucedida de todos os tempos, tendo vendido mais de 200 milhões de unidades desde a estreia do personagem no clássico de arcade Donkey Kong de 1981, segundo o grupo CNW. Desde então, Mario apareceu em mais de 200 jogos. Conforme a franquia evoluiu, o mesmo aconteceu com a tradição e a geografia das terras onde as aventuras de Mario se passam, principalmente o Reino dos Cogumelos. No entanto, as missões de Mario também o levaram para fora do Reino dos Cogumelos e até para o espaço sideral.
O Reino dos Cogumelos é onde se passa a maioria dos jogos do Super Mario. É uma monarquia às vezes governada por um rei, embora a herdeira do trono, a Princesa Peach, seja geralmente retratada como estando no topo da hierarquia monárquica. Embora a Princesa Peach, Mario e alguns outros que vivem no reino sejam humanos, a maior parte da população são criaturas semelhantes a cogumelos, às vezes chamadas de Toads devido à sua aparência semelhante a um cogumelo. O reino é centrado no castelo da Princesa Peach.
O deserto em geral tem sido uma característica de muitos jogos do Mario e é geralmente chamado de Deserto Seco Seco. As características incluem areia movediça, dunas, ruínas antigas desmoronando e um sol às vezes vingativo que pode atirar bolas de fogo em Mario ou tentar atacá-lo diretamente, como faz em Super Mario Bros. 3. O mesmo jogo também apresentava tempestades de areia que Mario precisava utilizar para encontrar seu caminho pelo nível. Pokey são inimigos comuns no deserto e são criaturas semelhantes a cactos consistindo de três a cinco cactos esféricos empilhados, que Mario deve destruir individualmente ou encontrar uma maneira de pular por cima.
O castelo da Princesa Peach apareceu em vários jogos do Mario, mas foi o local principal em Super Mario 64. O grande castelo é cercado por um fosso. No interior, há quatro andares cheios de salas que contêm pinturas. Essas pinturas são, na verdade, portais para outros locais dentro do Reino dos Cogumelos. Mario salta nas pinturas para se transportar para essas outras terras e encontrar Estrelas Mágicas, necessárias para alcançar e derrotar Bowser, o principal antagonista da série.
A Ilha Delfino é uma ilha resort em forma de golfinho dentro do Reino dos Cogumelos que Mario, Toad e Peach visitam em Super Mario Sunshine. A ilha é habitada principalmente por Piantas, uma espécie de pessoas que se assemelham ligeiramente a humanos, mas têm pele colorida e palmeiras crescendo no topo de suas cabeças. A ilha possui uma praça central, um vulcão ativo, várias praias e um parque temático offshore. Vários locais na ilha são conectados por uma série de túneis subterrâneos.
As aventuras de Mario também o levaram a vários outros locais, alguns sem nome definido. Mundos aquáticos são comuns nos primeiros jogos do Mario, assim como mundos de gelo com inimigos que podem transformar Mario em gelo. Terras gramadas, às vezes conhecidas como Planícies Donut, apareceram em jogos como Super Mario World e Super Mario Kart. Nuvens desempenham um grande papel em alguns jogos iniciais, particularmente Super Mario Bros. 3, onde Mario tinha que completar níveis no céu. Mario também foi para o espaço sideral nos jogos Super Mario World e Super Mario Galaxy.