Mario estava voltando para o seu mundo do Mushroom quando recebeu a notícia que seu mundo tinha sido atacado e a princesa capturada. Agora Mário precisa de sua ajuda pra destruir o mundo do mal e chegar ao vilão no final do mundo e derrotá-lo para conseguir a princesa de volta.