Após se encontrar no Reino dos Cogumelos e seu irmão ser raptado pelo Rei dos Koopas, Mario embarca em uma viagem para salvar todo o reino e Luigi. Ele ainda estará companhado de Toad, Princesa Peach ...