Corneria, quarto pianeta dal sistema Lylat. Il malvagio Andross ha trasformato questo sistema un tempo prospero in una landa desolata quasi all'estinzione. Il generale Pepper dell'esercito Corneriano riuscì nell'esiliare questo scienziato maniaco sul pianeta Venom, arido e desolato. Cinque anni dopo, il generale Pepper notò strane attività provenienti da Venom. James McCloud, Pigma Dengar e Peppy Hare del team Star Fox furono inviati a indagare. Al loro arrivo, Pigma tradì la squadra, e James e Peppy furono catturati da Andross. Peppy riuscì a sfuggire quasi miracolosamente a Venom e tornò a casa per raccontare a Fox, figlio di James, del destino di suo padre. Sono passati alcuni anni. Andross ha nuovamente invaso il sistema Lylat. Il generale Pepper si è rivolto a un nuovo team Star Fox guidato da Fox McCloud per salvare Corneria e liberare di nuovo il sistema Lylat.