Mario se na hřištích proslavil putováním po platformách, záchranou princezny, sbíráním mincí a skákáním po Bowserových nohsledech. Čas od času mu pomohl jeho věrný přítel Yoshi a všechny druhy zlých hub a želv se snažily zabránit instalatérovi v plnění jejich úkolů. Super Mario Hangman má úplně jiný příběh. Mario miluje hru Hangman a zve vás, abyste si s ním zahráli. Tématem budou postavy z her o Mariovi. Pokud jste si jisti odpovědí, můžete hádat slova podle písmen, atků a plných slov. Pro každé nesprávně zvolené písmeno bude postaven prvek šibenice a až stavba dosáhne svého logického konce. A slovo neuhodnete, bude to znamenat ztrátu Super Mario Hangmana.