A Toda Velocidad... es una historia romántica con mucho humor, chispa y velocidad, centrada en la relación entre Sonic y Shadow. Lo que comienza como una rivalidad cargada de sarcasmo y competencia, se transforma poco a poco en una inesperada amistad, y finalmente, en una conexión romántica imposible de negar.
Sonic, despreocupado y alegre, insiste en molestar a Shadow llamándolo "Negrura", mientras que Shadow, frío y reservado, intenta resistirse llamándolo con fastidio "Prisas". Sin embargo, detrás de esos apodos se esconde una química explosiva que ninguno de los dos puede ignorar.
A lo largo de la historia, vemos cómo su vínculo evoluciona mientras otros personajes -como Tails, Amy, Knuckles y Rouge- reaccionan, intervienen (o espían descaradamente) el desarrollo de esta pareja tan única como caótica. Entre carreras, chilidogs, sarcasmos y momentos inesperadamente tiernos, Sonic y Shadow descubren que, a pesar de sus diferencias, corren hacia el mismo destino: el uno al otro.
Sonic y Amy finalmente están listos para dar el siguiente paso en su relación: casarse. La boda se acerca, y Amy está más feliz que nunca. Sin embargo, en las sombras, Shadow lucha en silencio con un amor no posible hacia Sonic que ha sentido durante años. A medida que los eventos se desarrollan, Shadow se debate entre alejarse para protegerse a sí mismo o enfrentar sus sentimientos y arriesgarse a complicarlo todo.
La historia explora el amor en sus formas más complejas: el amor romántico entre Sonic y Amy, el amor imposible de Shadow, y el sacrificio que viene con desear la felicidad de alguien más por encima de la propia.