Después de los hechos de "New Super Mario Bros Deluxe", todo está tranquilo en los 8 mundos, Bowser y su hijo se fueron de vacaciones a un lugar llamado "Mar de los zarpazos", así que no hay nada de preocuparse ....¿verdad? Oigan....¿Dónde está Mario?