Mario se hará famoso en los campos de juego por vagar por las plataformas, rescatar a la princesa, recoger monedas y saltar sobre los secuaces de Bowser en el camino. De vez en cuando le ayudaba su fiel amigo Yoshi, y todo tipo de malvados hongos y tortugas intentaban impedir que el fontanero cumpliera con sus misiones. Super Mario Hangman tiene una historia completamente diferente. A Mario le encanta el juego Hangman y te invita a jugar con él. El tema serán personajes de juegos sobre Mario. Puede adivinar palabras por letra, atk y palabra completa si está seguro de la respuesta. Por cada letra elegida incorrectamente, se construirá un elemento de la horca y cuando la construcción llegue a su final lógico. Si no adivinas la palabra, significará perder a Super Mario Hangman.