Sonic, Knuckles i Tails se ponovo udružuju protiv moćnog novog protivnika, Shadowa, tajanstvenog zlikovca sa moćima kakve nikada ranije nisu sreli. Pošto su njihove sposobnosti nadmašene, Tim Sonic mora potražiti neočekivano savezništvo.