The despotic General Scales has unleashed powers that are literally tearing apart the once-peaceful Dinosaur Planet. With the survival of Fox McCloud's home planet at risk, the intrepid veteran of Star Fox 64 and Super Smash Bros. Melee gets an urgent message to battle Scales and his vast army of cackling SharpClaws.

Fox gets strong support from Star Fox Team members Slippy, Peppy and Rob. Unexpected help comes from Prince Tricky, the playful heir to the EarthWalker tribal throne. On the planet surface, Fox must rely on the mystical powers of a unique staff as he battles Scales' minions, befriends peaceful plant-eaters and encounters eerie spirits that hold the key to the planet's survival. Most intriguing of all is Krystal, a beautiful traveler from a distant planet.