Las Vegas is 'n groot Amerikaanse metropool, wat wêreldwyd bekend is vir sy casino's. Almal behoort aan verskeie kriminele groepe, waarna soms oorloë vir invloedsfere begin. Jy in die spel Vegas Crime City sal kennis maak met 'n jong meisie wat werk vir 'n groot misdaadsindikaat. Jy sal haar moet help om verskillende soorte missies uit te voer. Byvoorbeeld, ons meisie wat op 'n motorfiets sit, moet 'n sekere pakket by die verlangde punt op die stadsplan aflewer. Of jy sal 'n bankrooftog moet maak. Jy sal ook moet veg teen ander misdadigers en hulle vernietig.