Sonic, Knuckles og Tails genforenes mod en stærk ny modstander, Shadow, en mystisk skurk med kræfter, der ikke ligner noget, de har stået overfor før. Med deres evner overgået på alle måder, må Team Sonic opsøge en usandsynlig alliance i håb om at stoppe Shadow og beskytte planeten.