Mario sal op die speelvelde beroemd raak omdat hy op die platforms dwaal, die prinses red, muntstukke versamel en langs die pad op Bowser se trawante spring. Van tyd tot tyd is hy deur sy getroue vriend Yoshi gehelp, en allerhande bose sampioene en skilpaaie het probeer keer dat die loodgieter nie hul take uitvoer nie. Super Mario Hangman het 'n heel ander verhaal. Mario hou van die Hangman-speletjie en nooi jou uit om saam met hom te speel. Die tema is karakters uit speletjies oor Mario. U kan woorde raai, beide letter, atk en volledige woord, as u seker is van die antwoord. Vir elke verkeerd gekose letter word 'n element van die galg gebou en wanneer die konstruksie sy logiese einde bereik. As u nie die woord raai nie, sal dit beteken dat u Super Mario Hangman verloor.