Местом действия Crime Boss выступает вымышленный город Рокай в штате Флорида 1990 года. Среди известных лиц, которые приняли участие в создании игры, можно найти: Чака Норриса, Майкла Мадсена, Кима Басинджера, Дэмиона Пуатье, Дэнни Трэхо, Дэнни Гловера и Ванилла Айса.
Рокай. Процветающий мегаполис, где повсюду, от песчаных пляжей до небоскрёбов, кипит жизнь. Но стоит заглянуть чуть дальше красивой обёртки — и увидишь, что в городе бушует война за территорию.