Когда-то маршал Джеймс Андерсон был грозой преступников Дикого Запада меткий стрелок, чья кобура вселяла ужас в сердца злодеев. Но со временем он устал от кровопролития и решил начать новую мирную жизнь фермера вдали от цивилизации. Андерсон купил участок земли, женился, обзавёлся дочерью и теперь вместе с семьей вёл тихое хозяйство на отдалённом ранчо. Однако покой семейства Андерсонов оказался под угрозой, когда алчный железнодорожный магнат Боб Грэм проложил через их землю железную дорогу. Он задумал основать на этом месте новый город и разбогатеть на торговле с проходящими поездами. Но Андерсоны отказались продавать свой участок. Тогда Грэм нанял банду отморозков, чтобы те силой или угрозами заставили фермера и его соседей убраться с земли. Неожиданно вернувшись домой после поездки в город, Андерсон обнаруживает трагедию его ферма разорена, супруга зверски убита, а маленькая дочь похищена бандитами Грэма. Теперь маршал понимает, что слова и закон бессильны, только месть и сила оружия могут помочь. Он сдувает пыль со своего верного шестизарядного револьвера, извлекает из тайника дробовик и вновь надевает жестяную звезду правосудия. Джеймс отправляется в погоню по следу банды Грэма, чтобы отыскать похитителей дочери и настигнуть их в самых дальних уголках Дикого Запада среди бескрайних пустынь и утесов, сквозь долины и перевалы. Что касается геймплея игры, то Outlaws представляет собой шутер от первого лица. Игроки побывают как в открытых локациях с характерными пейзажами каньоны, поезда, фермы и городки с салунами, так и закрытых помещениях вроде складов или шахт. Маршалу предстоит воспользоваться арсеналом типичного для Дикого Запада оружия тех лет револьверами разных моделей, одно- и двуствольными дробовиками, винтовками с оптическими прицелами. С помощью этих инструментов возмездия Андерсону предстоит настигнуть похитителей дочери и покарать всех причастных к трагедии его семьи.