Fox Mccloud prend une pause de voler son arène et se prépare pour une mission sur terre, un beau terrain magique appelé Dinosaur Planet. Bien que le joueur contrôle Renard pour presque toute la totalité du jeu, le premier niveau de Star Fox Adventures implique de jouer comme un autre renard appelé Krystal, qui parle une autre langue, d'une planète différente appelée Cerinia. Krystal cherche des réponses à la destruction de sa planète, et au meurtre de ses parents. Elle atterrit sur le Palais de Krazoa après avoir reçu un appel de détresse de Dinosaur Planet, mais un événement malheureux se produit lors de son exploration de cet emplacement. En attendant, le général Pepper contacte l'équipe Star Fox et leur demande d'enquêter sur Dinosaur Planet. L'une des principales raisons de l'enquête, c'est que de grandes masses de la planète sont devenues détachées pour une raison inexpliquée. Fox McCloud accepte de jeter un oeil. Sur la surface de la planète, Fox traverse un personnel magique qui devient sa seule arme dans le jeu. Fox apprend du Triceratops Queen of the EarthWalker Tribe que General Scales, membre d'une tribu différente, a volé les quatre Spellstones des deux Temples de Force Point de la planète, causant le détachement de parties de la planète. Pour empêcher la planète de se décomposer plus loin et de la restaurer à son unité originelle, le joueur doit contrôler Fox et restaurer les Spellstones aux temples. Fox se lance dans cette quête avec l'aide du fils de la Reine, le prince Tricky, un Triceratops qui est à peu près la même taille qu'un loup-garou. Fox découvre qu'il doit aussi récupérer les cinq autres Esprits de Krazoa pour réparer la planète, et sauver la vie d'un autre allié. Pour que le joueur puisse restaurer les Spellstones et les esprits de Krazoa, il doit naviguer à travers la variété des environnements présents sur Dinosaur Planet, explorer de nouveaux paysages, faire face à de nouveaux ennemis et recevoir de l'aide de nouveaux alliés qui y résident. Le prince Tricky aide dans certaines situations en utilisant ses capacités uniques. Le joueur demande à Prince Tricky d'utiliser ces capacités en sélectionnant les options dans un menu ouvert avec le C-Stick. Lorsque vous naviguez dans le jeu, votre personnel acquiert de nouvelles capacités, qui sont sélectionnées en utilisant le même menu C-Stick. Il y a des moments dans le jeu qui nécessitent l'utilisation de l'arwing, un type d'engin spatial utilisé par l'équipe Star Fox. Cependant, ces moments prennent moins d'une demi-heure de l'heure globale de jeu. Le jeu peut être décrit comme un jeu Action-Adventure, Open World qui contient des éléments forts de Fantasy et certains éléments de Sci-Fi. Il est souvent décrit comme étant similaire à l'Ocarina Of Time et à l'autre console de maison Zelda Games. Lorsqu'il est engagé avec un ennemi, le combat est en temps réel, ce qui signifie que chacun des mouvements de Fox au combat requièrent la pression du bouton A, comme chaque balançoire de l'épée à Zelda ou Skyrim requièrent la presse d'un bouton.