Le thème le plus courant est celui de Bowser, le principal antagoniste, qui enlève la princesse Peach, que Mario sauve.
Les jeux sont généralement composés de simples storylines ; le thème le plus commun de la série est Bowser, le principal antagoniste, enlevant la princesse Peach, que les frères Mario essaient de sauver pendant les parties.