Las Vegas on suuri amerikkalainen metropoli, joka on tunnettu ympäri maailmaa kasinoistaan. Kaikki ne kuuluvat erilaisiin rikollisryhmiin, joiden välillä alkaa joskus sotia vaikutusaloja varten. Te pelaat Vegas Crime Cityn tutustumaan nuoren tytön kanssa, joka työskentelee suuren rikollisuuden syndikaatissa. Sinun täytyy auttaa häntä suorittamaan erilaisia tehtäviä. Esimerkiksi meidän moottoripyörällä istuvan tytön on toimitettava tietty paketti haluttuun kohtaan kaupungin kartalla. Tai sinun täytyy tehdä pankkiryöstö. Sinun täytyy myös taistella muita rikollisia vastaan ja tuhota ne.