En un lugar remoto del sistema Lylat, un ejército de dinosaurios malvados ha desestabilizado el tranquilo mundo de Dinosaur Planet. El futuro no se presenta muy alentador... Hasta que Fox McCloud entra en escena. Por primera vez en su legendaria carrera, Fox abandona el Airwing para enfrentarse a sus enemigos cara a cara con la ayuda de un Bastón misterioso de poderes ancestrales. En el mayor reto de la historia del equipo Star Fox, tendrá que echar mano de armas y sortilegios para vencer a enemigos descomunales, pilotar el Airwing en misiones aéreas y explorar vastas extensiones de tierras prehistóricas. Y necesitará toda la ayuda que pueda obtener de sus compañeros, Slippy y Peppy, así como de nuevos aliados, como el Príncipe Tricy o la misteriosa Krystal. La balanza del poder se inclina cada vez más del lado del malvado General Scales, y la caza del zorro ha comenzado.