On a Dinosaur Planet,Sauria,a vixen named Krystal has received a distress call from Krazoa Palace. The Earthwalker tells Krystal that only the one with a pure heart must receive six Krazoa Spirits & return them to the palace. After She receives one & return it,Krystal searches for five more.

At the Great Fox,Fox receives a call from General Pepper,who informs him of something is going on in Sauria. Fox,Falco,& Slippy are sent to investigate where they met the Queen Earthwalker,who tells them that General Scales,Leader of the Sharpclaws has removed the Spellstones,causing the Four lands to break away from the Planet. The Star Fox team searches for her son,Tricky & found him held captive by the Lightfoot Tribe. They were both saved by Krystal,who received a second Krazoa Spirit. Fox became smitten with her. While Krystal takes it to the Krazoa Palace,The Star Fox Team found the two Gatekeepers being held captive by the Sharpclaw army. They defeat them with Krystal's help.

Slippy goes to the Snowhorn Tribe with Tricky,Falco goes to the Cloudrunner Tribe,& Fox joins Krystal to find four more spirits. Slippy & Tricky freed the Snowhorns & takes down Galdon. Falco is confronted by Scales & defeats him. He manage to free the Cloudrunner children. Slippy & Falco retrieves two Spellstones. After releasing two more spirits, Krystal reveals to Fox that she used to live in Cerinia,but her Parents are perished during the Planet's destruction. Fox assures Krystal that he knows how it feels to lose someone.

Krystal,Tricky,& the Star Fox Team came to see the Queen Earthwalker, who reveals that Tricky's Father is the Gatekeeper & was held prisoner in the Redeye Tribe. Fox,Krystal, & Tricky goes to the Wall City where Tricky's father tells them the Stone's whereabouts. Fox & Krystal are confronted by the Redeye King,who knocks out Krystal while she retrieves the Stone,but Fox quickly kills the beast.

That Night,Fox & Krystal went for a swim & share a romantic kiss. The Star Fox Team learned that the Thorntail is the Gatekeeper,who was hidden from Scales & that the last stone is at Dragon Rock. The Team goes there while Krystal releases the Fifth Spirit. The Team freed the Dinosaurs while Fox took down Drakor,a Mutated Hybrid. The Four Stones has been placed,but the lands are not back to their place. Fox learned that Krystal is held captive by Scales,who tells him to come alone.

He goes to Krazoa Palace where Scales held Krystal hostage. He threw her to him & releases the last spirit. The six Krazoa Spirits enters the Krazoa Sphere & merges with Scales,transforming him into a Giant Winged Monster. Fox,Falco,& Slippy got on their Arwings to stop him. Fox fires the missle to his throat,killing him. The Planet was soon restored. Tricky thanked Fox before they depart to the Great Fox where they are joined by Krystal,who shares a kiss & embrace with Fox.