Need for Speed Underground 2 se déroule à Bayview après les événements de Need for Speed: Underground. Le prologue commence avec le joueur conduisant une Nissan Skyline R34 dans Olympic City (bien que les scènes de course se déroulent en réalité à Bayview), le cadre de NFS:UG. Il reçoit ensuite un défi de course d'une personnalité plutôt inquiétante qui lui propose une place dans son équipe, mais "n'acceptera pas un 'non' comme réponse." Le joueur s'élance dans la course — malgré les avertissements de Samantha — pour être finalement pris en embuscade par un conducteur mystérieux dans une rage qui détruit sa Skyline. Le conducteur, qui a un tatouage unique de faux, passe un appel confirmant l'accident, et le flashback s'estompe.