Mario će se na igraćim terenima proslaviti lutajući platformama, spašavajući princezu, skupljajući novčiće i usput uskačući na Bowserove poslušnike. Povremeno mu je pomagao njegov vjerni prijatelj Yoshi, a svakakve zle gljive i kornjače pokušavale su spriječiti vodoinstalatera da ispunjava njihove zadatke. Super Mario Hangman ima sasvim drugu priču. Mario voli igru Vješala i poziva vas da se igrate s njim. Tema će biti likovi iz igara o Mariu. Ako ste sigurni u odgovor, riječi možete pogađati po slovu, atku i cijeloj riječi. Za svako pogrešno odabrano slovo izgradit će se element vješala i kada konstrukcija dođe do svog logičnog kraja. Ako ne pogodite riječ, to će značiti gubitak Super Marija Vješala.