Need For Speed Underground 2 a lieu à Bayview après les événements de Need for Speed: Underground. Le prologue commence avec le joueur conduisant dans une Nissan Skyline R34 à Olympic City (bien que les scènes de course soient en fait à Bayview), le réglage de NFS:UG. Il reçoit alors un défi de course d'une personnalité plutôt menaçante qui lui offre un spot sur son équipage, mais « ne prend pas non pour une réponse ». Le joueur s'envole — malgré les avertissements de Samantha — seulement pour être embusqué par un mystérieux conducteur dans une rage qui totalise son Skyline. Le conducteur, qui a un tatouage de scythe unique, fait un appel confirmant l'accident, et le flashback s'estompe.