Уильям Мейсон, восстав из мёртвых, тут же вспоминает чёрную фигуру. Это воспоминание запускает цепочку событий: герою предстоит пройти через сюрреалистический мир и сражаться, чтобы добраться до своего врага.

Мрачный вымышленный Запад сложился из рассказов случайных прохожих, легенд и верований. Его главная область — город Чистилище, где обитают демоны и огромные монстры. В пути Уильяму также встретятся мифические существа и другие противники, с которыми придётся постоянно сражаться.

Важная часть прохождения — взаимодействие почти со всеми предметами и объектами на уровнях. Укрытия помогают переждать огонь, а крупные вещи можно опрокидывать; камнями — придавливать врагов. Многие объекты разрушаются, что позволяет атаковать противника, занявшего укрытие. Используйте окружение, чтобы получить преимущество.

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