En esta secuela, Sonic junto con Knuckles y Tails, deberá enfrentar un nuevo reto en Shadow, otro erizo, pero con deseos de venganza y muy poderoso. Desesperado por encontrar aliados, Sonic hace una inesperada alianza con su mortal enemigo, el doctor Robotnik, quien a su vez encontrará una extraña figura de su pasado.