Andross, szympans wygnany z Układu Lylat przez generała Peppera, dąży do zemsty, atakując planetę Cornerię i jej niewinność, porwując przy okazji Peppera. Tymczasem dla zespołu Star Fox, grupy kosmicznych najemników, jest to kolejny zwykły dzień: leniwe leniuchowanie, złość na gry wideo i wykładanie przez ich mentorów. Ale wszystko się zmienia, gdy otrzymują sygnał SOS od znajomej twarzy. Poznajcie Foxa McClouda, syna zmarłego Jamesa McClouda, który wraz ze swoją elitarną załogą – Slippym Toadem, Falco Lombardi i Peppy Hare – w stylu odpiera ataki roboczej armii Androssa i próbuje uratować Cornerię z nieba.