Colton White's search leads to a particular prostitute in Dodge City, following instructions from Ned, the man he believed was his father. During a riverboat attack led by Reverend Josiah Reed, Ned reveals that Colton is not his biological son and tells him whom to seek out. Set in the American Old West in 1880, Gun follows Colton on a journey of revenge and discovery about his origins.