La historia, que se desarrolla entre los sucesos ocurridos en Sonic 2 y Sonic 3, sigue a Knuckles, el erizo rojo, que tiene como misión ayudar a Wade, el oficial de la policía compañero de Tom Wachowski. Knuckles debe explicar a Wade todos los secretos de su faceta como guerrero Equidna.