Маріо прославиться на ігрових полях тим, що бродив по платформах, рятував принцесу, попутно збираючи монетки і стрибаючи на поплічників Боузер. Час від часу йому допомагав його вірний друг Йоші, а всякі злісні гриби і черепахи намагалися перешкодити водопровідникові виконувати свої місії. У грі Super Mario Hangman вас чекає зовсім інша історія. Маріо обожнює гру Шибениця і пропонує вам зіграти з ним. Темою стануть персонажі ігор про Маріо. Ви можете розгадувати слова як по буквах, АТК і повним словом, якщо впевнені у відповіді. За кожну невірно обрану букви буде будуватися елемент шибениці і коли будівництво дійде до логічного кінця. А ви не вгадаєте слово, це буде означати програш в Super Mario Hangman.