Gun Smoke переносит Вас во времена Золотой Лихорадки в небольшой шахтёрский городок Хиксвилль на Диком Западе. Безжалостные бандиты терроризируют жителей городка, и только Вы сможете очистить город от преступников. Вы играете за охотника за головами по имени Билли-Боб. Ваша задача – расстреливать всех преступников, попадающихся на пути, а в конце уровня победить их главаря. Вначале каждого уровня Вы можете увидеть фото этого главаря и обещанную за него награду. Всего в игре шесть уровней: город Хиксвилль (босс Бандит Билл), Валуны (босс Резак Бумеранг), Деревня Комманчей (босс Дьявольский Ястреб), Смертельная гора (босс Ниндзя), Река Шайенн (босс Толстяк Джо) и Форт Вингейт (босс бандит Вингейт).
