La historia comienza cuando el protagonista conduce un Nissan Skyline GTR R-34 azul modificado, el mismo que usó para derrotar a Eddie en Need for Speed: Underground.
Una noche, después de una carrera, recibe una llamada de un hombre ofreciéndole un puesto en su banda. El protagonista acepta. Cuando se dirige al punto de encuentro, Samantha le llama diciéndole que la cosa está que arde y que la gente quiere ver su estrella y que llegue pronto.