Sonic, Knuckles og Tails må slå seg sammen mot en ny, mektig fare i form av Shadow: et pinnsvin med krefter ulikt noe de har sett før. For å overvinne trusselen må Team Sonic danne en ny, utenkelig allianse.