Star fox 64 (también llamado en Europa Lylat Wars), apareció en 1997, formando parte del grupo de juegos que salieron junto a la consola Nintendo 64. Se comercializó acompañado del accesorio "Rumble Pak", el cual hacía vibrar al mando, lo cual fue toda una novedad.

En un principio, este juego iba a ser parte de la segunda entrega para Super Nintendo de Star Fox, pero la compañía de Nintendo optó por desarrollar el juego para su consola de Nintendo 64, que sería lanzada en menos de un año.

El malvado científico loco Andross fue desterrado de Corneria y enviado al exilio al planeta más alejado del sistema Lylat, Venom, un planeta desértico y deshabitado, desde donde comienzan a ocurrir extraños movimientos paranormales, llegando estos hasta Corneria. Un equipo de pilotos fueron enviados para investigar, el cual estaba conformado por Pigma Dengar, James McCloud y Peppy Hare, el antiguo escuadrón Star Fox. Una vez que llegan al planeta, Pigma traiciona al equipo siendo Peppy y James capturados por Andross. A pesar de esto, Peppy logra escapar y sobrevivir.

Una vez que vuelve a Corneria, Peppy le comunica a Fox McCloud la muerte de su padre, y se crea un nuevo equipo Star Fox, liderado por Fox McCloud y que lo integran Falco Lombardi, Slippy Toad y Peppy Hare. Su misión es acabar con las hordas de Andross y liberar al sistema Lylat.

El jugador controla uno de los vehículos pilotados por Fox McCloud, principalmente un Arwing, el cual puede acelerar, frenar o dar vueltas para evitar los obstáculos. Todos los vehículos excepto el submarino acuático pueden también cargar sus cañones del láser para causar mas daño.

En algunos niveles y contra jefes ocurren en una zona rectangular cerrada y en este caso se usa una nueva maniobra que permite hacer un giro de 360 grados (acelerar y arriba).

En caso de que el Arwing de algunos de los compañeros caiga; este regresa a la nave nodriza y aparece en la misión subsiguiente.