Situado no Oeste indomado do fim do 18º século, GUN é um jogo de ação e aventura amplo e abrangente que leva os jogadores a um mundo sem lei onde a ganância, a luxúria e o crime reinam desenfreados. Na pele de Colton White, um pistoleiro vingativo, os jogadores tem que se equilibrar na linha entre o bem e o mal enquanto confrontam homens da lei corruptos, um sacerdote assassino, soldados renegados violentos, fora de leis sem piedade e Americanos Nativos.
Batalhando a pé ou a cavalo, os jogadores viajam através de uma paisagem repleta de ação composta por altas montanhas selvagens, desertos e agitadas cidades territoriais numa história épica de traição, ganância e vingança.