Mario sa na ihriskách preslávi putovaním po plošinách, záchranou princeznej, zbieraním mincí a skákaním po Bowserových stúpencoch. Z času na čas mu pomohol jeho verný priateľ Yoshi a všemožné zlé huby a korytnačky sa snažili zabrániť inštalatérovi v plnení ich misií. Super Mario Hangman má úplne iný príbeh. Mario miluje hru Hangman a pozýva ťa hrať si s ním. Témou budú postavy z hier o Mariovi. Ak ste si istí odpoveďou, môžete hádať slová podľa písmen, atk a celých slov. Pre každé nesprávne zvolené písmeno sa postaví prvok šibenice a keď stavba dosiahne svoj logický koniec. Ak toto slovo neuhádnete, bude to znamenať stratu Super Mario Hangmana.