Need for Speed: Most Wanted – Black Edition conta a história de um piloto de rua que chega à Rockport City com o objetivo de se tornar o motorista mais procurado das ruas. O jogo começa com o jogador construindo sua reputação ao derrotar pilotos locais e subir na Blacklist, um ranking dos melhores corredores ilegais da cidade. Após ser traído por Razor Callahan, que rouba seu BMW M3 GTR, a história se transforma em uma jornada pessoal de vingança e redenção. O jogador precisa reconstruir sua reputação do zero vencendo corridas, escapando de perseguições policiais intensas e desafiando cada membro da Blacklist. À medida que a tensão aumenta, a polícia intensifica suas táticas, tornando cada fuga ainda mais emocionante e perigosa. A narrativa mistura corridas de rua em alta velocidade com um jogo de gato e rato contra a polícia liderada por Sergeant Cross. No final, o jogador recupera seu carro roubado e derrota Razor Callahan na batalha final, tornando-se o número um dos mais procurados em Rockport.