Las Vegas je velika američka metropola, poznata širom svijeta po svojim kasinima. Svi oni pripadaju različitim kriminalnim grupama između kojih ponekad počinju ratovi za sfere uticaja. Vi u igri Vegas Crime City će se upoznati s mladom djevojkom koja radi za veliki kriminalni sindikat. Moraćete da joj pomognete da sprovede različite vrste misija. Na primer, naša devojka koja sedi na motociklu moraće da dostavi određeni paket na željenu tačku na mapi grada. Ili ćete morati da napravite pljačku banke. Moraćete se boriti i protiv drugih kriminalaca i uništiti ih.