Need for Speed: Most Wanted – Black Edition की कहानी एक स्ट्रीट रेसर की है जो Rockport City में सबसे वांटेड ड्राइवर बनने के लक्ष्य से आता है। शुरुआत में खिलाड़ी स्थानीय रेसरों को हराकर और Blacklist में ऊपर चढ़कर अपनी प्रतिष्ठा बनाता है, जो शहर के शीर्ष अवैध स्ट्रीट रेसरों की रैंकिंग है। Razor Callahan द्वारा धोखा दिए जाने और उसकी BMW M3 GTR चोरी हो जाने के बाद कहानी बदले की व्यक्तिगत यात्रा बन जाती है। खिलाड़ी को अपनी प्रतिष्ठा फिर से शून्य से बनानी होती है, रेस जीतकर, पुलिस की तेज़ पीछा करने वाली कार्रवाई से बचकर और Blacklist के हर सदस्य को एक-एक करके हराकर। जैसे-जैसे कहानी आगे बढ़ती है, पुलिस और अधिक आक्रामक हो जाती है, जिससे हर पीछा और भी रोमांचक और खतरनाक बन जाता है। यह कहानी तेज़ रफ्तार स्ट्रीट रेसिंग और Sergeant Cross के नेतृत्व वाली पुलिस के साथ बिल्ली-चूहे के खेल को जोड़ती है। अंत में खिलाड़ी अपनी चोरी हुई कार वापस पाता है और Razor Callahan को अंतिम मुकाबले में हरा देता है, और Rockport का सबसे वांटेड नंबर वन बन जाता है।