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 d'arrêter Shadow et protéger la planète...