La historia comienza un tiempo después de la persecución en la ciudad de Rockport (Need for Speed: Most Wanted), el protagonista regresa a Palmont City para encontrarla hecha un caos, mientras unos flashbacks recuerdan lo que pasó antes de huir de la policía, un amigo que le confió un Toyota Supra, una carrera en la que aparentemente ganó un falso premio y toda la policía de Palmont siguiéndolo. Al mismo tiempo, el Sargento Cross (quien fue despedido del departamento de policía y ahora es un caza-recompensas), lo viene persiguiendo desde Rockport para atraparlo a cualquier costo, persecución que acaba con el BMW M3 GTR siniestrado.
Termina acorralado por Cross y justo antes de que fuera capturado por él, aparece Darius (el amigo que le confió el Toyota Supra y el cual es interpretado por Tahmoh Penikett), habla con Cross de la recompensa por atrapar al protagonista. Después de ese instante, aparece Nikki (la exnovia del protagonista) quien piensa que él es el fraude de la carrera pasada y quiere desquitarse, así que Darius la calma un poco y ordena que lleve al protagonista a un garage donde pueda escoger una de las tres clases de coches disponibles.
El primer miembro de la pandilla es un joven de la comunidad llamado Neville (interpretado por Chris Gauthier), quien se pregunta quién es el protagonista, y después de una persecución policiaca, hace ver las cualidades de todo un conductor y él se une a la pandilla. Y por lo tanto no sólo debe correr, si no también limpiar su nombre y tener el control de Palmont.
Después de esto, llegará un joven de ascendencia Arabe, llamado Sal Mustela (Elias Toufexis), quien será tu segundo compañero mientras el jugador toma el control de la ciudad.
Por el contrario, Nikki se dará cuenta de que ella también fue inmersa en el fraude, y hablará en breves instantes con el protagonista para enterarse de más detalles al mismo tiempo que Cross lo espía.
Después de derrotar a las 3 pandillas rivales (Bushidos por kenji, T.F.K por Wolf y 21 street por Angie) se habrá dado cuenta de que lo han estado utilizando. Eso gracias a que su cuadrilla dedujo quién lo había inculpado, ya que algunos de los miembros estuvieron el día que el protagonista escapó de la ciudad, por lo que es capturado en un elaborado plan por Darius, quien planeaba entregarlo al sargento Cross. Sin embargo, es salvado por Nikki, quien ahora será su compañera gracias a un trato hecho con Cross quien, por ahora, no lo perseguirá pero ahora tendrían que derrotar a Darius y a su cuadrilla Stacked Deck compuesta también por los jefes de las otras pandillas.
Posteriormente, al conquistar el territorio restante, los ex jefes ya derrotados y que ahora son empleados de Darius intentarán amedrentar al protagonista para que no compita contra Darius, y para esto lo retarán a 2 carreras.
Después de derrotar a Darius, él huye de la ciudad, Nikki vuelve a ser novia del protagonista, y el protagonista domina completamente la ciudad de las carreras callejeras en la ciudad de Palmont, por lo tanto, todo vuelve a la normalidad.
- Exótico (izquierda)
- Tunner (en el medio)
- Muscle (derecha)
