Sonic, Knuckles og Tails er tilbage i deres hidtil mest episke eventyr. Holdet genforenes for at møde en ny formidabel fjende, Shadow, et mystisk pindsvin med enestående kræfter. Team Sonic må sikre sig en uventet alliance, hvis de skal gøre sig håb om at stoppe Shadow og redde planeten