Company of Crime - это пошаговая тактическая стратегия, повествующая о становлении криминальной империи в декорациях Лондона 1960-х годов. Игроки могут выбрать, чью сторону занять - создателя преступного синдиката, который должен подмять под себя всех остальных теневых дельцов в городе, или же принять должность старшего инспектора Скотленд-Ярда, чтобы очистить город от криминала. В зависимости от выбранной стороны меняются и некоторые геймплейные аспекты игры.
Например, при игре за представителей криминальной организации игроки должны заметать следы после каждого успешно провернутого "дела", чтобы полиция не смогла выйти на след преступников. Да и маскировкой необходимо озаботиться - например, открыть в качестве прикрытия какое-нибудь легальное заведение, постоянно его улучшая и расширяя. Полицейские же должны проводить разведку, опрашивать горожан и искать любую информацию, которая поможет им приблизиться к представителям криминала. Главное же - не дать преступникам избавиться от улик, чтобы они не смогли отвертеться от заслуженного наказания.