Prestando tributo a toda a história da série — além de outros clássicos da empresa, como The Legend of Zelda —, Super Mario possui estágios criativos e uma jogabilidade que se adapta a diferentes perspectivas (2D e 3D). Essa estrutura variável oferecendo uma dinâmica de jogo inteligente e diversificada.