Réduit à l'épaisseur d'une feuille de papier, le plombier préféré des joueurs est de retour dans une colossale aventure qui associe les explorations du jeu de rôle à l'éclat traditionnel du jeu de plate-forme.Mario cabriole, virevolte, saute et se fraye un chemin à travers un tas de mondes exotiques qui grouillent de personnages Nintendo, tous les plus délirants les uns que les autres. Cette fois-ci, le corpulent plombier n'est pas le seul à faire le fou ; une foule d'amis sympathiques tels que Goombario, Kooper, Bombette et Parakarry rejoignent Mario au cours d'une quête pleine de rebondissements et lui donnent la possibilité de négocier des charmes, de détruire des murs, d'explorer l'environnement qui l'entoure et bien d'autres choses encore.