De Paddenstoelwereld, waar de avonturen van Mario plaatsvinden, bestaat uit acht koninkrijken. Ieder koninkrijk heeft een eigen kaart. Wanneer je op de eerste kaart bent, druk je op om een level binnen te gaan en je een weg naar het einde te banen. Als je door een vijand geraakt wordt, in een gat valt of als de tijd om is, verlies je een Mario. Als je geen Mario’s meer overhebt en je verliest een leven, is het spel voorbij. Mario kan met verschillende voorwerpen krachtiger worden. Als je als Super Mario door een vijand wordt geraakt, verander je weer in Mario.