Need for Speed: Most Wanted – Black Edition рассказывает историю уличного гонщика, который прибывает в Rockport City с целью стать самым разыскиваемым водителем на улицах. Игра начинается с того, что игрок строит свою репутацию, побеждая местных гонщиков и поднимаясь по Blacklist — рейтингу лучших нелегальных уличных гонщиков города. После предательства Razor Callahan, который крадёт его BMW M3 GTR, история превращается в личный путь мести и восстановления справедливости. Игрок должен заново построить свою репутацию, выигрывая гонки, избегая агрессивных полицейских погонь и побеждая каждого участника Blacklist. По мере развития событий полиция усиливает свои методы, делая каждую погоню всё более напряжённой и опасной. Сюжет сочетает высокоскоростные уличные гонки и игру в кошки-мышки с полицией под руководством Sergeant Cross. В конце игрок возвращает свой украденный автомобиль и побеждает Razor Callahan в финальной схватке, становясь самым разыскиваемым гонщиком Rockport.