Jogo lançado junto com o N64, foi o primeiro jogo do Mario com gráficos em 3D. É o jogo mais vendido do console com mais de 11 milhões de cópias vendidas.

No jogo Mario precisa explorar o castelo da Princesa Peach para resgatá-la das mãos de Bowser, que mais uma vez a raptou.