Марио ще се прочуе на игралните полета, като се скита по платформите, спасява принцесата, събира монети и скача по пътя на поддръжниците на Боузър. От време на време му помагаше верният му приятел Йоши и всякакви зли гъби и костенурки се опитваха да попречат на водопроводчика да изпълнява мисиите си. Super Mario Hangman има съвсем различна история. Марио обича играта на Палач и ви кани да играете с него. Темата ще бъде герои от игри за Марио. Можете да познаете думи по буква, мастило и пълна дума, ако сте сигурни в отговора. За всяка неправилно избрана буква ще бъде изграден елемент от бесилото и когато конструкцията достигне своя логичен край. Ако не познаете думата, това ще означава загуба на Супер Марио Палач.