Ha sido un año desde el incidente de Sauria y nueve años desde la última guerra contra las fuerzas de Andross. Ahora una nueva amenaza ha surgido de la oscuridad en la forma de la raza de aparoid, que están empeñados en la dominación galáctica y la asimilación del sistema Lylat con el equipo Star Fox que la situación lo único que en su camino.