По сюжету главный герой очнется в гостях у доктора Митчела, куда его принес заботливый робот после небольшой разборки в городе. Приют доктора и станет дальнейшей базой по ходу игры. Задачи перед главным персонажем будут поставлены разнообразные. Так ему придется не раз посетить казино, где надо будет проверить свои навыки игры в блек джек онлайн, покер, рулетку или в другие игровые автоматы.

Напомним, что Fallout: New Vegas не является продолжением легендарной игры Fallout 3, но действие разворачивается примерно в одно и тоже время. Место действия игры, как видно из названия, постапокалиптический Лас-Вегас, который даже в это время остается столицей азартных игр.

Причина, по которой город не был уничтожен во время Великой Войны проста. Таинственный гений по прозвищу «мистер Хаус» просчитал, что по теории вероятности город останется целым и заранее подготовился к управлению городом из изолированной башни.