After defeating Robotnik, Sonic discovers that a project named 「Project Shadow」 has escaped from the military and started wrecking havoc in town, Sonic, Tails and Knuckles team up to defeat Shadow, Shadow desires to honor the legacy of Maria and demands the location of the legendary 「Fleetway Emerald,, an ancient relic that allows its possessor to unleash ultimate power.