Las Vegas to duża amerykańska metropolia, która jest znana na całym świecie ze swoich kasyn. Wszystkie należą do różnych grup przestępczych, między którymi czasami zaczynają się wojny o strefy wpływów. W grze Vegas Crime City poznasz młodą dziewczynę, która pracuje dla dużego syndykatu przestępczego. Musisz pomóc jej w przeprowadzaniu różnego rodzaju misji. Na przykład nasza dziewczyna siedząca na motocyklu będzie musiała dostarczyć określoną paczkę do wybranego punktu na mapie miasta. Albo będziesz musiał dokonać napadu na bank. Będziesz także musiał walczyć z innymi przestępcami i zniszczyć ich.