Геймплейная особенность Company of Crime — пошаговые сражения с упором на рукопашный бой и схватки в тесных пространствах, в том числе в пабах. Каждый боец имеет зону контроля, поэтому расположение юнитов существенно влияет на ход столкновения — так, при нападении с тыла отряд получит бонус к атаке.