W Gun.Smoke wcielamy się w postać samotnego rewolwerowca Billy’ego Boba, który przybywa do złupionego przez gang miasteczka Hicksville i postanawia wymierzyć sprawiedliwość jego oprawcom.
Pod względem rozgrywki gra przypomina Commando, co oznacza, że wydarzenia przedstawione są dzięki kamerze umieszczonej nad miejscem akcji. Na każdej planszy musimy pokonać któregoś z członków gangu w czym przeszkadzają nam rzesze zwykłych zabijaków. W tym miejscu warto podkreślić, że Gun.Smoke nie stara się trzymać historycznych faktów. Na naszej drodze staną różne cudaki, między innymi ninja. Używać możemy broni takich jak strzelba, karabin maszynowy, bomba, rewolwer, a za zdobyczne punkty jesteśmy w stanie nabyć lepszy sprzęt.
W trakcie zmagań odwiedzimy zróżnicowane miejscówki, np. indiańską wioskę, góry czy zwyczajną westernową mieścinę. W zmaganiach pomagają dopałki i koń, który sprawia, że możemy przyjąć ‘na klatę’ więcej niż jeden strzał. W wersji na NES-a ciekawie wygląda samo strzelanie - za pomocą A strzelamy przed siebie i lewo, wciskając B przed siebie i w prawo, a wklepując oba te przyciski tylko przed siebie.
Wersja z konsoli Nintendo różni się nieco od tej z automatów. Występuje tu przede wszystkim sześciu bossów (a nie dziesięciu), niektórzy przeciwnicy różnią się wyglądem, dodano nowe bronie, wspomnianą możliwość zakupu lepszego sprzętu i zmieniono kilka innych pomniejszych rzeczy.
