Sonic the Hedgehog tem um novo parceiro, Blaze the Cat, neste jogo de plataforma de ritmo acelerado, Sonic Rush. Você pode jogar como Sonic ou Blaze enquanto tenta rastrear poderosas esmeraldas do Sol. Sonic Rush exibe o nível em ambas as telas, permitindo saltos e mergulhos que abrangem a tela. Alguns modos de jogo também incluem suporte a caneta. Projetado como um side-scroller 2.5D, Sonic Rush é o primeiro jogo da série Sonic a explorar locais 2D e 3D, combinando ambientes bidimensionais com modelos tridimensionais. Em 2007, o jogo recebeu uma sequência, Sonic Rush Adventure.

No início da história, Blaze the Cat, uma princesa anti-social de uma dimensão alternativa, aparece no mundo de Sonic. Seu mundo tinha as sete Esmeraldas do Sol - gemas semelhantes às Esmeraldas do Caos - das quais depende para sobreviver. No entanto, foram roubados pelo Dr. Eggman e enquanto Blaze o perseguia, uma luz a trouxe a este mundo. Blaze então faz com que seu objetivo seja recuperar pessoalmente as Esmeraldas de Eggman. Ao encontrar Eggman, o médico exibe uma Esmeralda Sol, afirmando que ele precisa deles para acessar o poder supremo. Enfurecido, Blaze derrota Eggman e recupera a Esmeralda. Embora Eggman escape, Blaze está determinada a conseguir o resto. Confusa e sozinha, Blaze pondera como recuperará as Esmeraldas Solares e como voltar para casa. Ela logo vê Creme, o Coelho, e Queijo escondidos nos arbustos, e fica surpresa com a polidez de Creme, o jovem coelho ansioso para fazer amizade com Blaze. Trazidos à casa de Cream para uma xícara de chá, Vanilla e Cream convencem Blaze a ter este último como seu guia local depois de ouvir sua história. No entanto, Blaze rejeita o conselho deles de procurar a ajuda de Sonic, acreditando que ela pode fazer isso sozinha. Apesar de ter Cream junto, Blaze permanece indiferente aos esforços do jovem coelho para ser seu amigo. Em outro lugar, Sonic encontra Eggman durante uma corrida, que se gaba de como ele logo terá o poder supremo. Ao derrotar Eggman, Sonic encontra uma Esmeralda do Sol que Eggman deixou cair, momento em que Blaze aparece e a recupera, agradecendo a Sonic por derrotar Eggman antes de sair. Confuso, Sonic se junta a Tails para descobrir o que está acontecendo enquanto coleta as Esmeraldas do Caos.