Le thème le plus courant est celui de Bowser, le principal antagoniste, qui enlève la princesse Peach, que Mario sauve.
La plupart des jeux ont quelque chose à voir avec le saut et la défaite des ennemis.