Sonic and The Freedom Fighters journey to Robotnik's underground air base in a mission to reprogram the launch data on Robotnik's fleet of Stealth-Bot aircraft.

During a mission to one of Robotnik's factories, Sally is taken prisoner by Robotnik and Snively, who construct a roboti-sized "Sally" clone, complete with Sally's personality, and mannerisms.

Sonic and the Freedom Fighters journey to Robotnik's lab in hopes of deciphering his roboti-sizer system. While underground, Sonic spots his now roboti-sized Uncle Chuck aboard a Badlands bound mine-train and devises a plan for his rescue. The Fighters board a jet-powered railcar, dodging Hover-Units and Swat-Bots, before reaching Uncle Chuck and whisking him off into an abandoned tunnel.

Sally, Rotor, Bunnie and Antoine take off in a homemade airplane, bound for an ancient city hidden deep in the Great Mountains, while Sonic follows via his favorite transportation -- his sneakers.

While on a mission to the big city to replace Nicole's malfunctioning microchip, Sonic and Sally encounter the Guardian, a mysterious cloaked figure who guards a dormant wizard named Lazar and his computer of evil spells. Both Robotnik and Sonic believe the spells could be useful and set out to elude the watchful Guardian and steal Lazar's computer.

Sonic is hired into an obvious trap when a frustrated Robotnik decides to appeal to the Hedgehog's ego and announces a "race to determine the fastest on Mobius". Sonic decides to join the race despite Sally's objections that she needs him on a mission to take out Robotnik's power generators.

Sonic conquers Robotnik's latest evil - a vehicle designated to locate and destroy living tissue matter - during a solo mission to the Badlands. Upon Sonic's return, the Freedom Fighters honor him with a victory party. Envious of the attention Sonic's getting, especially from Sally, Antoine sets out on his own solo mission to prove his worth by capturing Robotnik.

When Robotnik launches a spy-orb that will uncover the Freedom Fighter's Knothole location, Sonic and Robot launch themselves up to the orbiting spy-sphere aboard a home-made rocket powered by Robotnik's discarded booster engine that fell in the Great Forest. Once on the heavily guarded sphere, Sonic and Robot must find the spy sensors before they locate Knothole.

When Sally uncovers Robotnik's plan to seed the cloud with toxic rain, they attempt a daring mission to sabotage the dirigible-like craft being transported by land vehicles. Mission fails when Sally, Bunnie and Antoine are captured and taken to an oil refinery island in the Great River.

When Sonic and The Freedom Fighters take out Robotnik's main computer, they're trapped by Swat-Bots in an underground tunnel, only to be rescued by a handsome teenager named Griff.

Robotnik severely upsets the ecosystem above and below the surface, when he sends explosive, Robotnik snake probes drilling deep under ground in search of oil lakes.

Tails brings a new friend home to Knothole - a baby Terra-Pod who has strayed from the herd that is currently migrating.

Sonic reluctantly takes Tails with him to the Big City to find some cotter pins for the Freedom Fighters catapults.