Sonic, Knuckles et Tails se retrouvent face à un mystérieux et puissant vilain, Shadow, un hérisson noir aux pouvoirs exceptionnels. Dépassée par cet adversaire qui semble invincible, la Team Sonic va devoir former une alliance improbable pour tenter...