전쟁, 그것은 결코 변하지 않는다.

핵의 불꽃이 지구를 뒤덮었을 때, 살아남은 이들은 거대한 지하 볼트들 안에서 생존하였다. 볼트가 열렸을 때, 거주자들은 구세계의 폐허 속으로 나와 새로운 마을을 세우고 부족을 형성하며 새 사회를 만들었다. 몇십 년이 지난 후, 미국의 남서부였던 지역은 민주주의와 법치주의 같은 구세계의 가치관을 따르는 뉴 캘리포니아 공화국(NCR)이라는 나라의 깃발 아래 통일되었다.

공화국이 성장하면서, 공화국이 필요로 하는 것도 많아졌다. 탐험가들은 건조하고 자비라곤 찾아볼 수 없는 광대한 모하비 사막의 동쪽 너머로 영토와 부를 찾아 뻗어나갔다. 돌아온 그들은 나머지 세계를 태워버렸던 핵탄두의 영향을 받지 않은 도시와, 콜로라도 강을 가로지르는 거대한 벽에 대해 이야기했다. NCR은 군대를 동쪽으로 파견해 후버 댐을 점령하고, 그것을 작동 가능한 상태로 보수하려고 하였다.

그러나 콜로라도 너머에는 다른 깃발 아래 또다른 사회가 생겨나 있었다. 바로 86부족의 정벌을 통해 구축된 막강한 노예들의 군대, 시저의 군단이었다. 군단의 맹공에 맞서 NCR이 겨우 댐을 지켜낸지도 4년이 지났다. 군단은 후퇴하지 않았다. 강 건너에서 그들은 쭉 힘을 모으고 있었다. 캠프파이어가 타오르고, 훈련의 북이 울려퍼졌다. 그 와중에도, 뉴 베가스 스트립은 의문에 휩싸인 그들의 지도자, 미스터 하우스와 그의 재문명화된 부족민 및 경찰 로봇으로 이루어진 군대의 통치 하에 사업을 계속해왔다.

당신은 소포 한 꾸러미를 뉴 베가스 스트립으로 배달하기 위해 모하비 익스프레스에 고용된 배달부다. 그저 단순한 배달 일인줄 알았던 그 일은… 최악의 상황에 이르렀다.