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.