تروي لعبة Need for Speed Most Wanted Black Edition قصة متسابق شوارع يصل إلى مدينة Rockport بهدف أن يصبح أكثر سائق مطلوب في شوارعها. تبدأ القصة ببناء اللاعب لسمعته من خلال هزيمة المتسابقين المحليين والصعود في قائمة الـBlacklist، وهي تصنيف لأفضل متسابقي الشوارع غير القانونيين في المدينة. بعد أن يتعرض للخيانة من قبل Razor Callahan الذي يسرق سيارته BMW M3 GTR، تتحول القصة إلى رحلة شخصية للانتقام واستعادة الحقوق. يجب على اللاعب إعادة بناء سمعته من الصفر عبر الفوز بالسباقات، والهروب من مطاردات الشرطة العنيفة، وتحدي كل عضو في الـBlacklist واحدًا تلو الآخر. مع تصاعد الأحداث، تكثف الشرطة أساليبها مما يجعل كل مطاردة أكثر إثارة وخطورة. تمزج القصة بين سباقات الشوارع السريعة ومطاردات القط والفأر مع الشرطة بقيادة Sergeant Cross. في النهاية يستعيد اللاعب سيارته المسروقة ويهزم Razor Callahan في المواجهة الأخيرة، ليصبح رقم واحد في قائمة المطلوبين في Rockport.