"Gun" to połączenie shootera FPP/TPP, przygodówki i RPG – czyli coś w rodzaju GTA na dzikim zachodzie. To pierwsza gra w pełni odzwierciedlająca to, co czuli jeźdźcy przemierzający bezkresne przestrzenie Dzikiego Zachodu.
Akcja toczy się w Stanach po wojnie secesyjnej – były to bardzo trudne i niebezpieczne czasy. Panowała wówczas jedna zasada: jeśli chcesz przeżyć, musisz być twardy.
A przewodnim wątkiem gry jest zemsta... Naszym bohaterem jest Colton White. Nie miał lekkiego życia. Wychowany został przez twardego trapera, nauczył się, że przemoc to nieodłączny element życia w tym świecie. Przygoda gracza zaczyna się w dniu śmierci przybranego ojca głównego bohatera. Kto go zabił? Jakie jest prawdziwe pochodzenie bohatera i kim jest tajemnicza Jenny, którą nakazał odszukać Coltonowi ojczym?