Nachdem er vom Planeten Corneria verbannt wurde, erklärt der böse Wissenschaftler Andross dem gesamten Lylat-System den Krieg. Der kommandierende Offizier der Verteidigungsstreitkräfte von Corneria ruft das Elite-Söldnerteam Star Fox herbei, um Andross zu besiegen.