Mario bo na igralnih poljih zaslovel po potepanju po ploščadih, reševanju princese, po poti zbiranju kovancev in skokih na Bowserjeve poslušalce. Občasno mu je pomagal njegov zvesti prijatelj Yoshi in vse vrste hudobnih gob in želv so skušale vodovodarju preprečiti izpolnjevanje njihovih nalog. Super Mario Hangman ima povsem drugačno zgodbo. Mario ima rad igro Hangman in vas vabi, da se igrate z njim. Tema bodo liki iz iger o Mariu. Če ste prepričani v odgovor, lahko ugibate besede tako po črki, po masti kot po celotni besedi. Za vsako napačno izbrano črko bo zgrajen element vislice in ko bo gradnja dosegla svoj logični konec. Če besede ne uganete, bo to pomenilo izgubo Super Mario Hangman.