Need for Speed: Most Wanted – Black Edition cuenta la historia de un corredor callejero que llega a Rockport City con el objetivo de convertirse en el conductor más buscado de las calles. El juego comienza con el jugador construyendo su reputación al derrotar a corredores locales y ascender en la Blacklist, una clasificación de los mejores corredores ilegales de la ciudad. Tras ser traicionado por Razor Callahan, quien roba su BMW M3 GTR, la historia se convierte en una misión personal de venganza y redención. El jugador debe reconstruir su reputación desde cero ganando carreras, escapando de intensas persecuciones policiales y desafiando a cada miembro de la Blacklist uno por uno. A medida que la tensión aumenta, la policía intensifica sus tácticas, haciendo que cada escape sea más emocionante y peligroso. La narrativa mezcla carreras callejeras a alta velocidad con un juego del gato y el ratón contra la policía liderada por Sergeant Cross. Finalmente, el jugador recupera su auto robado y derrota a Razor Callahan en el enfrentamiento final, convirtiéndose en el número uno de los más buscados en Rockport.