Need for Speed: Underground oyununun hikayesi, oyuncu karakterinin Acura Integra Type R ile bir yarışın ortasında bulmasıyla başlar. Hikayenin bazı önemli noktaları: Samantha adlı karakter, oyuncuya yarışları ve şehri tanıtır. Eddie, The Eastsiders çetesinin lideri ve şehirdeki en iyi yarışçıdır. Melissa, Eddie'nin kız arkadaşıdır ve Nissan 350Z kullanır. Oyuncu, çeşitli yarışlar yaparak TJ ile tanışır ve arabasını modifiye ettirir. Samantha ile yaşanan bir yarış sonrası aracı hasar görür ve TJ tarafından tamir edilir. Eddie ile yapılan yarışın ardından, Nissan 350Z kullanan bir araç oyuncuya meydan okur ve bu araç Melissa'ya aittir. Oyuncu, Melissa'yı yenerek Olympic City'nin en iyi yarışçısı olur. Oyun, 2001 yapımı Hızlı ve Öfkeli filminden esinlenmiştir.