A primeira entrada tridimensional na franquia Mario, Super Mario 64 segue Mario enquanto ele coloca seu arsenal de movimento 3D ampliado para usar, a fim de resgatar a Princesa Peach das garras de seu arquirrival Bowser. Mario tem que pular em mundos dentro de pinturas ornamentando as paredes do castelo de Peach, descobrir segredos e desafios escondidos e coletar estrelas douradas como recompensa por testes de plataforma.