Mario zal beroemd worden op de speelvelden omdat hij over de platforms dwaalt, de prinses redt, munten verzamelt en onderweg op Bowsers handlangers springt. Van tijd tot tijd werd hij geholpen door zijn trouwe vriend Yoshi, en allerlei kwaadaardige paddenstoelen en schildpadden probeerden de loodgieter ervan te weerhouden hun missies te volbrengen. Super Mario Hangman heeft een heel ander verhaal. Mario houdt van het spel Hangman en nodigt je uit om met hem te spelen. Het thema zijn personages uit games over Mario. U kunt woorden raden per letter, atk en volledig woord als u zeker bent van het antwoord. Voor elke verkeerd gekozen letter wordt een element van de galg gebouwd en wanneer de constructie zijn logische einde bereikt. En je raadt het woord niet, het betekent dat je de Super Mario Hangman verliest.