Hra se bude odehrávat na západním pobřeží USA, konkrétně v okolí Las Vegas.
Las Vegas není tak zničené, protože na něj bomba namířená na západní pobřeží států nedopadla.
Nyní si zahrajete za kurýra, který byl při své cestě smrtelně raněn a neví co je vlastně zač a neví proč ho chtěli zabít.
Samotný příběh hry se bude točit okolo konfilktu New California Republic, Caesar's Legion a obyvatelů města New Vegas.
New California Republic bude sídlit na letišti McCarran, kdežto Caesars Legion si vybudovali tvrz v bezprostředním okolí města. Do konfliktu zasáhnou také supermutanti, usadivší se v pohoří Black Mountain.
Své pomocníky budete moci ovládat pomocí jednoduchých příkazů typu Zůstaň, Následuj mě, Zaútoč a budou o dost složitější než ve Falloutu 3.
Ve hře potkáte dva druhy mutantů: chytřejší supermutanty, i ty mírně retardované.
Ve Vegas jsou také kasína ve kterých můžete zkusit své štěstí v ruletě, BlackJacku a speciální karetní hře vytvořené jen pro Fallout new vegas
