Sonic, Knuckles e Tails se reúnem contra um poderoso novo adversário, Shadow, um vilão misterioso com poderes diferentes de tudo que já enfrentaram antes. Com suas habilidades superadas em todos os sentidos, a Equipe Sonic deve procurar uma aliança improvável na esperança de detê-lo e proteger a Terra.