Company of Crime je tahová strategie inspirovaná sérií XCOM, zasazená do doby Studené války s odkazem na legendární uskupení Flying Squad, které ve svých letech rezonovalo celým Scotland Yardem. Se hrou se hráč vrátí do Londýna 60. let 20 století, kde je jeho cílem vybudovat v anglickém prostředí mafiánskou říši a ovládat tak nejen tamní kriminální podsvětí.

Hra disponuje jak kampaní hrající za mafiány, co začínají správně od píky, tak i za stranu se zákonem v ruce, kteří se dobře rozjetému byznysu snaží utnout tipec. Ač ta nebo ta strana, v obou případech je možné objevovat mafiánské prostředí po hospodách, klubech, zdravotních zařízeních, v přístavišti, u místního krejčího a dalších lokacích, které jsou ovlivňovány gangstery z celého města.

Hráčův gang se skládá z postav, kde každá má osobité vlastnosti. Každá z nich je jedinečná, tudíž nenahraditelná. Stejně tak i v případě vyšetřovacího týmu, jehož hlavou hráč v další z kampaní je. Každý čin má vliv na postup ve hře a každý moment určí, jak moc dobře popřípadě špatně se ve hře hráč vydá k jejímu splnění.

Souboje jsou vedeny tahovým postupem. Útok, obrana a vylepšování postav je předmětem každé mise. Pokud nebude předmětem boj, je možné rozšiřovat svou kriminální říši alespoň činy takzvaně "od stolu". Podplácení, přesvědčování, ovlivňování obchodníků, politiků nebo policie je na denní bázi.