Al igual que los otros juegos de la saga, New Vegas te presenta un futuro distpico donde la Tierra ha sido destruida por una guerra nuclear. En concreto encarnars a un mensajero que es atacado mientras realiza un encargo al que dan por muerto y que jura venganza.