La historia de NFS Most Wanted es la de un corredor callejero llamado Mark Cooper, proveniente de Palmont City que llega a la ciudad de Rockport en su BMW M3 GTR E46. Ahí conoce a Mía, una chica que tiene un Maza RX-8 Speed T y lo ayuda de diferentes formas.

En una de las carreras contra Razor, en aquel momento el número 15 de la BlackList, la lista de corredores callejeros más buscados por la policía de Rockport, este hace una trampa y termina quedándose con el auto de Mark.

Luego de eso, la policía lo arresta y lo liberan tres semanas después, ahí aparece Mía, quien le cuenta que Razor ha subido a la primera posición de la BlackList gracias a su auto.

Mía lo ayuda a comprar un auto y le explica que para recuperar su BMW deberá llegar al número uno de la BlackList para enfrentar nuevamente a Razor.

Para que sea así deberá pasar una gran cantidad de pruebas como carreras, persecuciones policiacas, pruebas de velocidad como piques en modo mecánico, entre otros.