Las Vegas é uma grande metrópole americana, famosa em todo o mundo por seus cassinos. Todos eles pertencem a vários grupos criminosos entre os quais, por vezes, começam as guerras por esferas de influência. Você no jogo Vegas Crime City vai se familiarizar com uma jovem que trabalha para um grande sindicato do crime. Você precisará ajudá-la a realizar vários tipos de missões. Por exemplo, nossa garota sentada em uma motocicleta terá que entregar um certo pacote no ponto desejado no mapa da cidade. Ou você precisará fazer um assalto a banco. Você também terá que lutar contra outros criminosos e destruí-los.