Sonic, Knuckles et Tails se réunissent contre un nouvel adversaire puissant, Shadow, un mystérieux méchant doté de pouvoirs différents de tout ce qu'ils ont affronté auparavant. Avec leurs capacités surpassées, l'équipe Sonic doit rechercher une alliance improbable.