Plattform-spillet ligner på det originale Super Mario Bros. fra 1985, bortsett fra en økning i vanskelighetsgrad fra det tidligere spillet. Som i originalen, forsøker Mario (eller Luigi) å redde en kidnappet prinsesse fra skurken Bowser. Spilleren er nødt til å hoppe mellom forskjellige plattformer, må unngå fiender eller ulike andre hindringer, oppdage skjulte hemmeligheter, eller samle "power-ups" som sopp (som får spilleren til å vokse) Fire Flower (som lar spilleren kaste ildkuler mot fiender) eller Invincibility Star. Luigi kan hoppe høyere, men Mario kan løpe raskere.