Need for Speed: Undercover の物語は、危険な自動車窃盗組織に潜入する覆面捜査官を中心に展開されます。主人公は Tri-City Bay を舞台に、捜査官 Chase Linh と協力しながら犯罪組織の信頼を得て、その裏に隠された陰謀を暴いていきます。プレイヤーは違法ストリートレースや高速カーチェイス、危険な強盗ミッションに挑戦し、スリリングな体験を味わいます。物語は映画のような演出とスピード感あふれるアクションが融合し、裏切りや緊張感に満ちています。ゲームが進むにつれて、主人公は犯罪世界の深い闇へと引き込まれていきます。