В Дедвуде банды ковбоев ведут кровавую войну за контроль над городом, где каждое здание — это не просто строение, но источник дохода и власти. Но перестрелки обходятся дорогой ценой — жетонами разысканных преступников, которые в конце игры могут отправить игрока за решётку. Шериф может временно остановить кровопролитие, но его защита ограничена тремя постройками. Игра заканчивается либо с приходом железной дороги, либо когда у кого-то кончаются живые силы.