Spilleren tar på seg rollen som Red, en dusørjeger som er ute etter hevn på de som drepte faren hans når han var liten. Spilleren skal slåss mot fiender ved å bruke håndvåpen, rifler, hagler og kastbare våpen som jaktkniver, molotovcocktailer eller dynamitt. Men nye våpen kan kjøpes mot slutten av hvert nivå. Underveis kan spilleren fritt utforske den lille byen Brimstone, hvor de kan samhandle med forskjellige Ikke-spillerstyrt spillere.