В War of Criminals начинается война между тремя крупными мафиозными структурами. Чтобы решить вопрос, мафиози решают отправить от своего имени сильных бойцов, которые будут сражаться на отдельной территории. Группировки не вмешиваются в происходящее, а лишь наблюдают за ходом сражений.
На старте игрок должен определиться с выбором стороны, за которую будет осуществлять прохождение. Постепенно, в ходе битв, происходит выбор победившей стороной нужного городского района. В процессе можно использовать для победы разные средства, к примеру, большой арсенал оружия, распиленный яд, ловушки. Боевые схватки проходят на разных местностях, окружение можно использовать для собственной выгоды. Здесь находятся тайники с оружием, аптечками и полезными предметами. Победив недруга, персонаж может забрать его принадлежности, очистив карманы. Выполняя поставленные задачи и получая за это монеты, геймер собирает гангстерское вооружение и предметы стиля.
Мафиозные семейства имеют отдельные привилегии, но каждый год проводятся своеобразные "соревнования", чтобы получить области влияния других могущественных синдикатов. Битвы здесь отличаются особой жестокостью, ведь цена победы - власть. Юзер должен привести выбранный синдикат к победе над соперниками, получив максимальную сферу влияния в городе.