NFS Carbon este continuarea povestii din Most Wanted, acolo unde ai parasit orasul Rockport la bordul masinii pe care ai pierdut-o la inceputul jocului, acelasi BMW M3 GTR cu care incepi si Carbon. De fapt „incepi” e mult spus pentru ca apuci sa conduci BMW-ul pentru exact 7 curbe si-un tunel, urmarit fiind de vanatorul de recompense, fostul sergent, Cross, pana cand esti prins, iar masina este distrusa. Apare Darius, un fost prieten de-al tau, acum cel care detine suprematia in Palmont City, locul unde se desfasoara intreaga actiune a jocului. Probabil v-ati intrebat de unde vine numele „Carbon”. Si probabil, ca si mine, ati crezut ca are de-a face cu tunning-ul, stiti voi, fibra de carbon etc. Eh, aflati ca nu este asa. Numele jocului a fost inspirat din denumirea locului unde se desfasoara cursele finale – Carbon Canyon. Ce inseamna curse finale va voi dezvalui pe parcurs.
EA ne aduce in prim-plan o noua „zeiţă” care ne asista pe perioada jocului: Emmanuelle Vaugier. Aceasta da viata personajului Nikki si o inlocuieste pe Josie Maran din versiunea anterioara. Alaturi de Emmanuelle e prezenta o serie de actori care dau viata filmuletelor de la inceputul, din timpul si de la sfarsitul jocului. Iar NFS Carbon nu duce chiar deloc lipsa de astfel de momente.
Revenind la povestea jocului – Darius rascumpara recompensa ceruta de Cross, 150.000$. Dar pentru asta trebuie sa ii faci un „mic” serviciu – sa participi la curse si sa le castigi (ce e nou!?). Pleci cu Nikki spre ceea ce va constitui prima alegere a jocului: clasa.