Действие разворачивается за несколько лет до событий первой части игры на Диком западе, в 1870-х годах. Главным протагонистом является охотник за головами Джон Купер, который разыскивает печально известного лидера бандитов, некого Фрэнка, ответственного за убийство его отца. Узнав, что Фрэнк появится в небольшом городке Флэгстоне, Купер следует туда на поезде, который попадает в бандитскую облаву на пути следования. The action takes place several years before the events of the first part of the game in the Wild West, in the 1870s. The main protagonist is bounty hunter John Cooper, who is looking for the infamous leader of the bandits, one Frank, who is responsible for the murder of his father. Upon learning that Frank will appear in the small town of Flagstone, Cooper follows there by train, which falls into a bandit raid on the way.