크라임 시티의 뒷세계를 지배하던 '컴퍼니'의 회장이 살해 당하고, 그의 힘 아래 억눌려있던 4개의 조직이 두 번째 주인이 되기 위한 게임을 시작한다. 회장을 죽인 범인을 찾아내 보스로 군림할 자는 누구인가.