Efter att ha åkt runt i sitt skepp Arwing i de två tidigare delarna av denna spelserie så har huvudpersonen Fox McCloud nu landat på Dinosaur Planet. I Star Fox Adventures kommer visserligen vissa uppdrag utspela sig i form av luftstrider, men framför allt blir det till att röra sig runt på Dinosaur Planet med en förtrollad stav.