Quase como um Grand Theft Auto do Velho Oeste. O mundo de Gun é aberto e extenso, e os jogadores podem explorar Dodge City em Kansas ou Las Vegas no Novo México, a pé ou a cavalo, enfrentado diversas missões.

No século XIV nos Estados Unidos tudo era resolvido de dois jeitos: Com os punhos ou no revólver. Para Colton White isto não é muito diferente.

Com sua fiel companheira, a arma, esse pacificador lutará contra foras da lei e assassinos, cruzando as montanhas do oeste americano para fazer justiça e vingar-se de seus inimigos.