Le scénario des nouvelles aventures de Mario tient en à peine une ligne : alors que la princesse Peach fêtait son anniversaire en compagnie de ses amis, Bowser et ses sbires la kidnappent après s’être introduits dans le château à l’intérieur d’un gâteau de Troie. Sans perdre une seconde, Mario et Luigi filent à la poursuite de l’aéronef de leur ennemi juré. Et les voilà partis pour traverser huit mondes qui, ô surprise, sont découpés en niveaux remplis d’ennemis et s’achèvent par un château où ne se trouve, bien évidemment, jamais la Princesse…

Ultra-classique, NSMBW l’est et le revendique. Clairement destiné à un public nostalgique, voulant retrouver les sensations des plus anciennes (et célèbres) aventures de Mario, le jeu se veut totalement à l’ancienne. On tient la Wiimote à l’horizontale comme un bon vieux pad NES, les ennemis sont tous connus et reconnus (Goomba, Koopa, Frères Marto…), les blocs, les pièces, les champignons… Tout est là et quiconque à déjà joué à un jeu Mario sera en terrain connu. Les quelques nouveautés ne révolutionnent rien : trois nouveaux champignons, et donc trois nouvelles transformations qui, si elles offrent de quelques possibilités supplémentaires, ne sont pas transcendantes d’originalité.

Mario pourra désormais ainsi lancer des boules de glace qui gèleront les ennemis en récupérant la fleur bleue, s’élever un peu dans les airs grâce à l’hélice et glisser sur le sol gelé tel un pingouin en récupérant… un pingouin. De nouveaux mouvements qui s’intègrent bien au jeu et à certaines situations prévues pour, sans pour autant transformer en profondeur le gameplay de la série.