Спустя 80 лет после событий Fallout, уединённая деревня Арройо, основанная Жителем Убежища, начала приходить в ущерб. Требовались новые силы, чтобы вдохнуть жизнь в поля. Старейшина деревни отсылает Избранного в пустоши за чудом довоенной инженерной техники.



Движок Fallout 2 претерпел мало изменений по сравнению с Fallout, вследствие чего игровой процесс почти ничем не отличается от предшественника.

Сюжет в игре развивается по мере получения и выполнения квестов. Квесты — это задания, появляющиеся перед игроком по ходу игры или даваемые ему другими персонажами. В Fallout 2 существует несколько сотен квестов, и только один из них является обязательным.

Выполнение начальных квестов в Арройо не требует больших усилий и служит скорее подготовкой игрока к будущим трудностям. Поначалу Избранный располагает очень скудной амуницией и небольшим количеством денег. Ему дано первое задание и указано местоположение ближайшего города на глобальной карте.

Со временем игроку может быть доступен автомобиль — Кризалис Хайвеймен (Chrysalis Highwayman), который существенно ускоряет путешествие по глобальной карте и может хранить вещи в багажнике. Он может быть улучшен по ходу игры. Например, если оставить автомобиль без присмотра в Нью Рено, то его угонит группа людей. При встрече с ними оказывается, что они расширили багажник Хайвеймена. Далее можно вернуть автомобиль силой, заплатить за него или просто вернутся в другой раз.