Battle Brothers — средневековая стратегия, соединяющая ролевые элементы с пошаговыми тактическими сражениями. Её необычная атмосфера строится вокруг отряда наёмников: здесь нет фиксированных классов, а выбор оружия зависит от умений и склонностей бойца. Мир велик, а его локации создаются процедурно; карта каждого нового матча генерируется заново. На ней встречаются поселения, разбойничьи лагеря, городские руины, странствующие банды и отряды других рыцарей. Населяют эти места враждебные существа.

До начала партии предводитель заключает контракт — основное задание, которое во многом задаёт состояние поселений на первых этапах: они могут остаться целыми или быть разграбленными, оказаться богатыми либо сожжёнными. Среди особых событий — война трёх домов, нашествие нежити и нападения гоблинов и орков.

Передвижение происходит по гексам. Если на выбранной клетке есть враг, игра переходит к пошаговой тактической битве. Участие в боях приносит солдатам опыт; после повышения уровня очки можно распределить между характеристиками или обменять на новые навыки. Персонажи различаются сильными и слабыми сторонами, а в ходе путешествия встречаются и не враждебные путники: некоторые могут захотеть присоединиться к искателям сокровищ, и решение о приёме остаётся за игроком. Состав отряда также определяется его предводителем.

Каждого бойца можно развивать, подбирая перки и оружие с особыми эффектами. У героев есть собственные истории и характеры, биографии, ранения и болезни, скорость обучения и другие индивидуальные черты. Более здоровых и живучих обычно ставят в передний ряд; бойцы, опасные на расстоянии, вооружаются луками или арбалетами и остаются позади. Оружия, доспехов и прочих предметов множество, поэтому снаряжение можно комбинировать, повышая выносливость персонажей в бою.

Наёмничья жизнь смертельно опасна: бой любого персонажа может стать для него последним. Погибший воин не возвращается к прежним товарищам; если он и появляется вновь, то уже как нежить и не станет им помогать. Визуальный стиль игры необычен, графика качественная, а симфонический оркестр записал для неё более двух часов музыки.