La trama retoma los elementos clásicos que han distinguido a la serie —es decir, en la que los protagonistas intentan rescatar a la princesa del malvado rey Bowser a través de diversos mundos, al mismo tiempo que derrotan a múltiples enemigos que complican la travesía, además de adquirir diversos objetos útiles a lo largo de su aventura, para alcanzar así el objetivo principal.
