Sonic, Tails e Knuckles affrontano un nuovo misterioso avversario, Shadow the Hedgehog, mentre il Dr. Robotnik riemerge dopo la sua sconfitta con un nuovo piano.