Mario, un plombier Italien, doit sauver la Princess Peach qui est ( toujours) kidnappé par Bowser, une méchante tortue géante. Il doit passé par plusieurs mondes et vaincre chaque Koopakids ( les enfants de Bowser) à chaque fin de monde. Mais bien sûr, il y a des jeux dont le but n´est pas de sauver la princesse mais de récupérer des objets ( étoiles) pour que quelque chose de détruit revienne à son état normal. ( ex: le château dans Super Mario 64). Mario est aidé par son frère Luigi, le serviteur de la princesse Peach, Toad et un étrange dinosaure très sympathique, Yoshi ainsi que d´autres petits personnages qui lui seront utiles tout au long de son voyage. Réussira-t-il à accomplir la mission qu´on lui a donné?