Zamiast wrzucać graczy od razu w wir zmagań o tytuł króla ulicznych wyścigów, deweloperzy położyli szczególny nacisk na fabułę, mającą za zadanie wprowadzić odbiorców w świat kierowców, którzy zmagając się w zawodach typu Bitwa na autostradzie lub Wyprzedzanie, codziennie balansują na granicy prawa. Historię w Undercover opowiedziano przy użyciu przerywników filmowych z udziałem prawdziwych aktorów. Wśród osób przewijających się na ekranie wystąpiła m.in. piosenkarka Christina Milian, która wcieliła się w postać pięknej Carmen.

Programiści z Vancouver zadbali też o dostarczenie graczom odpowiedniej liczby aut znanych marek, przeznaczonych do jazdy z zabójczą prędkością i podatnych na tuning – zarówno optyczny, jak i mechaniczny. Need for Speed: Undercover tradycyjnie oferuje również ulepszoną oprawę graficzną oraz bogatą ścieżkę dźwiękową, stworzoną przy udziale artystów z całego świata.