Como siempre, la princesa Peach ha desaparecido y Mario debe de ir a buscarla rescatándola de las manos de Bowser. Este maldito dragón, tortuga lo que sea, está planeando una boda de las de quedarse sin dinero en los bolsillos en la que piensa darle el sí a la pobre Peach.

Mario no está solo en esta misión para encontrar a Bowser, cuenta con un nuevo amigo: Cappy, un misterioso personaje del país de los sombreros que se ha convertido en la emblemática gorra de Mario. Usa la gorra de Mario para enfrentarte a tus enemigos o para saltar más alto. Hasta es capaz de tomar el control de rivales como Goombas, Chomp Cadenas, pivotes de seguridad, taxis y… ¡¿un tiranosaurio?!