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