Sonic, Knuckles en Tails moeten het samen opnemen tegen een sterke nieuwe vijand: de mysterieuze Shadow, die over ongekende krachten beschikt.