O Mario sempre teve que pular em cima das tartarugas para destruí-las, mas agora a história mudou, essas novas tartarugas não podem ser derrotadas apenas com um pulinho em cima delas, agora o Mario vai ter que provar que ele também é um grande lutador, e enfrentar frente seus oponentes e lutar com as tartarugas.