Sonic, Knuckles og Tails gjenforenes for å kjempe mot en ny og mektig motstander, Shadow, en mystisk skurk med større krefter enn de noen gang har møtt før. Team Sonic har på alle måter dårligere evner enn ham, og de må danne en uventet allianse i håp om å stoppe Shadow og beskytte planeten.