Throughout their quests in Dinosaur Planet, Sabre and Krystal could collect spell pages that were ripped from Randorn's spellbook by General Scales. These spell pages would grant them new magical abilities, such as firing ice or fire magic, disguising themselves as SharpClaw soldiers, or opening special portal doors.

In the final Star Fox Adventures, Fox periodically acquires these magic upgrades as well, but instead of collecting spell pages, he must seek magic caves spread throughout the maps which contain shrines, where he can upgrade Krystal's staff to unlock new abilities. The majority of these upgrades were repurposed from the spells from Dinosaur Planet with two subtractions: the Mind Read spell (which let Sabre and Krystal read the thoughts/minds of NPC characters) and a spell that unleashes a fiery mine that explodes and hurts enemies (that strangely is internally referred to as "Randorn Wizard"). In their place is a new ability called "Rocket Boost" that grants Fox the ability to boost himself straight upwards with the staff to reach higher ledges, should he find the corresponding Rocket Boost Pads.

One of the spells from Dinosaur Planet, the aforementioned Disguise ability that lets the player disguise themselves as a SharpClaw, appears in Star Fox Adventures but is unlocked in a completely different manner from the other upgrades: instead of finding a magic cave, Fox, after being imprisoned within CloudRunner Fortress by General Scales, communicates with Slippy who beams him the SharpClaw Disguise, which allows Fox to sneak past the nearby SharpClaw guard to reacquire his stolen staff. In comparison, in Dinosaur Planet, Krystal was granted this ability as a spell page given to her by the imprisoned BoneHead NPC (known as "Gradabug" in Star Fox Adventures).

This actually seems to be a leftover concept from an earlier version of Star Fox Adventures, where Krystal had been removed entirely and Fox would instead gain all of the abilities from Slippy, as the cutscene sequence posted by Kevin Bayliss shows Slippy beaming Fox the projectile upgrade in Warlock Mountain (in the final game, Fox unlocks this ability, now known as "Fire Blast", after landing in ThornTail Hollow and acquiring Krystal's staff, then finding the nearby magic cave), which would become Krazoa Palace in the final game.