Mario se tornará famoso nos campos de jogo por vagar pelas plataformas, resgatar a princesa, coletar moedas e pular nos capangas de Bowser ao longo do caminho. De vez em quando, ele era ajudado por seu fiel amigo Yoshi, e todos os tipos de cogumelos e tartarugas malvados tentavam impedir o encanador de cumprir suas missões. Super Mario Hangman tem uma história completamente diferente. Mario adora o jogo Hangman e o convida para brincar com ele. O tema serão personagens de jogos sobre Mario. Você pode adivinhar as palavras por letra, atk e palavra inteira se tiver certeza da resposta. Para cada letra escolhida incorretamente, um elemento da forca será construído e quando a construção atingir seu fim lógico. Se você não adivinhar a palavra, isso significará perder Super Mario Hangman.