Povestea începe când jucătorul, conducând un BMW M3 GTR spre Rockport, o întâlnește pe Mia, o fată ce îl va ajuta mai târziu. La intrarea sa în oraș, jucătorul îl întâlnește pe sergentul Cross și pe partenera sa, care dețin un Chevrolette C6. Cross încearcă să îl aresteze, dar este nevoit să îi dea drumul în ultima clipă. Jucătorul apoi îl întâlnește pe Ronnie, se întrece cu el și câștigă astfel ajungând la baza secretă a șoferilor ilegali. Mia își face apariția lângă un Mazda RX-8, întroducând-ul pe jucator în gașcă și lui Razor, cel mai bun sofer din Rockport. Razor apoi organizează o cursă cu risc chemând poliția și îl lasă pe jucător sa concureze cu Bull care conduce un Mercedes-Benz SLR McLaren negru. După aceea, jucătorul se mai intrece cu inca trei șoferi (nu foarte experimentați), câștigă, și Rog devine ajutorul jucătorului. Apoi jucătorul se întrece cu Razor care conduce ultima generație de Ford Mustang. Ce trebuie știut este că înainte de cursă Razor a sabotat BMW-ul jucatorului care pierde cursa. Razor atunci ia cheile BMW-ului și fuge de poliție, jucătorul fără mașină fiind arestat de Cross si partenera lui. Poliția îi dă drumul jucătorului deoarece nu au dovezi, el neavând mașină.
Mia îl conduce pe jucător la un depozit de mașini de unde trebuie să își cumpere o mașină cu banii rămași. La garaj, Mia îi explică ca trebuie să îi învingă pe toți cei 15 membrii de pe Blacklist pentru a putea concura din nou cu Razor ca să își redobândească mașina. Acești 15 membri ai blacklist fiind: Sonny, Taz, Vic, Izzy, Big Lou, Baron, Earl, Jewels, Kaze, Ming, Webster, JV, Ronnie, Bull, Razor. Pentru a-i învinge, jucătorul trebuie să execute curse,milestonuri și să facă bounty, după ce a învins pe toți cei necesari, jucătorul se întrece cu Razor, câștigă și obține cheile BMW-ului. Mia apoi se dezvăluie ca fiind o polițistă lucrând sub acoperire și îl arestează pe Razor, dar îl lasă pe jucător să plece dar atenționând-ul că toată poliția din Rockport va fi pe urmele lui. În timpul urmăririi Mia îl sună pe jucător și îi spune că există numai o singură cale de a ieși din Rockport, un pod pe jumătate construit. Jucătorul sare cu BMW-ul peste pod și scapă de poliție, ajuns Most Wanted.
Apoi jucătorul se întalneste cu Whitelist.Acesti Jucători Sunt:Tom,Spike,Garfield,Ben 10 si Razor şi cei trei rivali din Rockport:Ronnie,Bull si Rog.Mia vine in România cu aceaşi maşina.Sergent Cross işi cheamă maşinile din România. Acele maşini sunt:Dacia Logan,Dubiţa de poliţie,Jandarmieri şi maşini speciale de poliţie.La sfârşitul poveşti Razor,Ronnie,Bull,Rog si jucătorul fug de poliţie Mia il sună pe jucător si ii spune ca e o ieşire din Voluntari un pod distrus (vezi podul distrus in gta Romania 4) pe jumătate reparat jucătorul işi schimbă maşina cu Razor...
Apoi jucătorul se întalneste cu Whitelist.Acesti Jucători Sunt:Tom,Spike,Garfield,Ben 10 si Razor şi cei trei rivali din Rockport:Ronnie,Bull si Rog.Mia vine in România cu aceaşi maşina.Sergent Cross işi cheamă maşinile din România. Acele maşini sunt:Dacia Logan,Dubiţa de poliţie,Jandarmieri şi maşini speciale de poliţie.La sfârşitul poveşti Razor,Ronnie,Bull,Rog si jucătorul fug de poliţie Mia il sună pe jucător si ii spune ca e o ieşire din Voluntari un pod distrus (vezi podul distrus in gta Romania 4) pe jumătate reparat jucătorul işi schimbă maşina cu Razor...