Après une longue attente (depuis Lylat Wars sur N64), Fox Mc Cloud est enfin de retour sur Gamecube pour de nouvelles aventures. Mais attention, cette fois-ci l'intrépide renard a quitté son Airwing pour combattre ses ennemis sur la terre ferme, aidé d'un bâton magique dont les pouvoirs se révèleront précieux. Ses vieux coéquipiers sont encore de la partie : Slippy, Peppy, ne seront pas de trop pour venir à bout du maléfique général Scales....