Need for Speed: Most Wanted – Black Edition讲述了一名街头赛车手来到Rockport City，目标是成为街头最通缉的车手。游戏开始时，玩家通过击败当地赛车手并在Blacklist中不断上升来建立声望，Blacklist是城市顶级非法街头赛车手的排名。随后，玩家被Razor Callahan背叛，其BMW M3 GTR被盗，故事转变为一场个人复仇与夺回荣誉的旅程。玩家必须从零开始重建声望，通过赢得比赛、躲避激烈的警察追捕，并逐一挑战Blacklist中的每一位成员。随着局势升级，警方采取更强硬的手段，使每一次逃脱都更加紧张刺激。故事融合了高速街头赛车与由Sergeant Cross领导的警察猫鼠追逐战。最终，玩家夺回被盗车辆并在终极对决中击败Razor Callahan，成为Rockport最顶级的通缉车手。