This game takes place in a binary solar system called the Lylat system, which is inhabited by humanlike animal races (e.g. foxes, frogs, dogs, birds, rabbits, apes, etc.). It contains the planets Corneria and Venom, representing good and evil, respectively. One can visit many other planets, asteroid belts, space stations, etc. while going through the course of the game. Which path the player chooses affects what places they will encounter.
Andross, a scientist, has fled to Planet Venom after being banished from Planet Corneria, and has now declared war on Corneria and unleashed an enormous army to wreak havoc on the Lylat system. General Pepper, the commanding officer of Corneria's defense force, has decided to dispatch a prototype high-performance fighter aircraft called the "Arwing." However, lacking in time to train pilots for the new fighters, he summons the elite mercenary team Star Fox to defeat Andross. Fox McCloud, the leader of the team, is accompanied by his teammates Falco Lombardi, Peppy Hare, and Slippy Toad.