Need for Speed: Most Wanted – Black Edition raconte l’histoire d’un pilote de rue qui arrive à Rockport City avec l’objectif de devenir le conducteur le plus recherché des rues. L’histoire commence par la construction de la réputation du joueur en battant des pilotes locaux et en gravissant la Blacklist, un classement des meilleurs pilotes de rue illégaux de la ville. Après avoir été trahi par Razor Callahan, qui vole sa BMW M3 GTR, l’histoire devient une quête personnelle de vengeance et de rédemption. Le joueur doit reconstruire sa réputation en gagnant des courses, en échappant aux poursuites policières intenses et en défiant chaque membre de la Blacklist. À mesure que la tension augmente, la police intensifie ses méthodes, rendant chaque fuite plus excitante et dangereuse. L’histoire mélange courses de rue et jeu du chat et de la souris avec la police dirigée par Sergeant Cross. Finalement, le joueur récupère sa voiture volée et bat Razor Callahan lors du duel final, devenant le numéro un des plus recherchés de Rockport.