Las Vegas és una gran metròpoli americana, famosa a tot el món pels seus casinos. Totes elles pertanyen a diferents grups delictius entre els quals de vegades comencen les guerres d'influència. Vostè en el joc Vegas Crime City es familiaritzarà amb una jove que treballa per a un sindicat del crim important. Haureu d’ajudar-la a realitzar diferents tipus de missions. Per exemple, la nostra noia asseguda en una motocicleta haurà de lliurar un paquet determinat al punt desitjat del mapa de la ciutat. O haurà de fer un assalt bancari. També hauràs de lluitar contra altres criminals i destruir-los.