Sonic, Knuckles og Tails genforenes i kampen mod en stærk, ny modstander, Shadow, en mystisk skurk med større kræfter, end de nogensinde er stødt på før. Eftersom deres evner er hans underlegne på alle måder, må Team Sonic indgå en uventet alliance i håb om at kunne stoppe Shadow og beskytte planeten.