Sonic, Knuckles och Tails återförenas för att möta en ny kraftfull motståndare, Shadow, en mystisk fiende med krafter de aldrig tidigare har stött på. Med sina förmågor överträffade måste Team Sonic söka en oväntad allierad.