Mario híres lesz a játéktéren a platformokon való vándorlásról, a hercegnő megmentéséről, útközben érmék gyűjtéséről és Bowser csatlósainak ugrásáról. Időről időre hű barátja, Yoshi segített neki, és mindenféle gonosz gomba és teknős megpróbálta megakadályozni, hogy a vízvezeték-szerelő teljesítse feladatait. A Super Mario Hangman teljesen más történettel rendelkezik. Mario szereti a Hóhér játékot, és meghívja Önt, hogy játsszon vele. A téma a Marióval kapcsolatos játékok szereplői lesznek. Akkor tudja kitalálni a szavakat levél, atk és teljes szó, ha biztos benne, hogy a válasz. Minden helytelenül választott betűhöz az akasztófának egy eleme épül, és amikor az konstrukció eléri logikai végét. És nem fogja kitalálni a szót, ez azt jelenti, hogy elveszíti a Super Mario hóhért.