Need for Speed: Underground cuenta la historia de un corredor callejero desconocido que llega a una vibrante ciudad urbana y comienza a ascender en la escena ilegal de carreras clandestinas. Empezando con un coche básico y sin reputación, el jugador participa en diversos eventos callejeros como carreras de circuito, desafíos de derrape y carreras de aceleración para ganar respeto y desbloquear mejores oportunidades. A medida que el corredor gana fama, atrae la atención de rivales habilidosos que dominan distintas partes de la cultura de carreras de la ciudad. Un mentor lo guía en el mundo del tuning de coches, donde las mejoras de rendimiento y la personalización visual se vuelven esenciales para el éxito. A medida que avanza, el mundo underground se vuelve más intenso y competitivo, revelando rivalidades y luchas de poder entre corredores de élite. Cada victoria lo acerca a convertirse en una leyenda, mientras que cada derrota lo impulsa a mejorar su conducción y estrategia. Al final, la historia trata sobre ascender de la oscuridad a la dominación mediante habilidad, persistencia y dominio de las carreras y la personalización de coches.