Игра начинается после событий Most Wanted, когда игрок приезжает Палмонт-Сити после того, как покинул его некоторое время назад. Во время вождения он возвращается к событиям, которые произошли в ту ночь, когда он уехал, но воспоминания игрока грубо прерываются бывшим сержантом Кроссом, ставшим охотником за головами. Тот таранит машину и преследует игрока, пока он не разбивает свой BMW. Кросс загоняет игрока в угол, но прежде чем он успевает задержать его, появляется Дариус, бывший союзник, со своей командой и вашей бывшей девушкой Никки (Эммануэль Вожье) и расплачивается с ним.
Дариус оставляет Никки, чтобы проинформировать игрока о текущей ситуации в Палмонт-Сити. Затем игроку ставится задача восстановить свою утраченную репутацию, выигрывая гонки, захватывая территории и побеждая боссов местных команд уличных гонок (Кенджи, Энджи и Вольф). Когда команды терпят поражение, их некоторые бывшие участники сообщают дополнительные подробности о ночи, когда игрок покинул город.
Преемник Need for Speed: Most Wanted принес продолжение сюжетной линии и новые типы гонок, но уже с меньшим акцентом на полицейские погони. Теперь вы участвуете в уличных гонках против конкурирующих команд в стремлении завоевать территории и районы. Игрок отвечает за свою собственную команду и может нанять специалистов, которые могут оказать игроку столь необходимую помощь как во время гонок, так и вне их.