Acompanhe as aventuras de Mario, Luigi, Toad e Princesa Cogumelo contra o malvado Rei Koopa, que agora está sendo auxiliado pelos seus 7 filhos, os Koopalinhos. O Rei Koopa pretende dominar o Reino do Cogumelo e derrotar os irmãos Mario.