Hard West 2 разворачивает мистическую историю в загробном Диком Западе. Авантюрист Джин Картер отправляется ограбить «Призрачный поезд», а затем сталкивается с опасными противниками и должен уничтожить дьявола. Для этой сложной миссии он собирает банду и обучает каждого напарника.

Игрок формирует отряд из бойцов разных классов, обладающих собственными боевыми умениями. Часть персонажей владеет магией, которая открывает новые возможности в сражениях. Перестрелки проходят пошагово: нужно обдумывать тактику и выбирать, как действовать. Банда использует заклинания и огнестрельное оружие; вблизи бойцы сражаются мечами или булавами, а издали стреляют из ружей. В бою также можно применять взрывчатку ганфайтерами и массовые колдовские атаки волшебниц.

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