After being banished from planet Corneria, the evil scientist Andross declares war on the entire Lylat System. The commanding officer of Corneria's defence force, summons the elite mercenary team Star Fox to defeat Andross.