Игрок берет под свой контроль «Курьера», которого нанимает служба доставки, чтобы доставить неизвестный пакет через пустыню Мохаве на «Стрип», но его перехватил, выстрелил в голову и бросил умирать таинственный человек, который укралупаковка. После того, как его нашел дружелюбный местный робот Виктор и исцелил человек по имени Док Митчелл, Курьера отбрасывают обратно в пустыню, чтобы отомстить и вернуть украденный пакет. Делая это, игрок оказывается в ловушке между различными фракциями, борющимися за контроль над пустыней и ее самым ценным достоянием - плотиной Гувера;в конечном итоге формирует будущее его жителей.