La historia comienza 2 meses después de los acontecimientos ocurridos en la ciudad de Rockport (Need for Speed: Most Wanted). El protagonista regresa a su ciudad natal: Palmont City, solo para encontrarla hecha un caos, mientras que a él vienen unos recuerdos sobre lo que pasó antes de huir de la policía, un amigo que le confió un Toyota Supra y en una carrera en la que aparentemente ganó un premio falso y toda la policía de Palmont termina persiguiéndolo, sin embargo escapó de la ciudad con el Toyota Supra.