O Dr. Robotnik retorna, desta vez com um novo parceiro, Knuckles, em busca de uma esmeralda que tem o poder de destruir civilizações. Sonic se une ao seu próprio ajudante, Tails, em uma jornada pelo mundo para encontrar a esmeralda antes.