Mario diventerà famoso sui campi da gioco per aver vagato per le piattaforme, salvato la principessa, raccogliendo monete lungo la strada e saltando sugli scagnozzi di Bowser. Di tanto in tanto veniva aiutato dal suo fedele amico Yoshi, e tutti i tipi di funghi e tartarughe malvagi cercavano di impedire all'idraulico di compiere le loro missioni. Super Mario Hangman ha una storia completamente diversa. Mario adora il gioco dell'impiccato e ti invita a giocare con lui. Il tema saranno i personaggi dei giochi su Mario. Puoi indovinare le parole per lettera, atk e parola intera se sei sicuro della risposta. Per ogni lettera scelta in modo errato, verrà costruito un elemento della forca e quando la costruzione raggiungerà la sua fine logica. E non indovinerai la parola, significherà perdere il Super Mario Hangman.