Sonic, Knuckles og Tails er tilbage i deres hidtil mest episke eventyr. Holdet genforenes for at bekæmpe en ny fjende ved navn Shadow, et mystisk pindsvin med kræfter, der ikke minder om noget, de før har set. Keanu Reeves lægger stemme til Shadow.