Mario deberá rescatar a la princesa Peach de las garras de su archienemigo, Bowser, no sin antes contactar con Yoshi, su inseparable mascota, y haber dejado atrás más de 90 niveles estructurados en nueve mundos.