Need For Speed Underground 2 se déroule à Bayview après les événements de Need for Speed: Underground. Le prologue commence alors que le joueur conduit une Nissan 350Z à Olympic City (même si les scènes de course se déroulent en réalité à Bayview), le décor de NFS:UG. Il reçoit alors un défi de course lancé par un personnage plutôt inquiétant qui lui propose de rejoindre son équipe, mais qui « n'acceptera pas qu'on lui dise non ». Le joueur prend la route — malgré les avertissements de Samantha — pour se faire tendre une embuscade par un mystérieux conducteur enragé qui détruit complètement sa Skyline. Le conducteur, qui arbore un tatouage unique en forme de faux, passe un coup de fil pour confirmer l'accident, puis le flash-back s'estompe.