Las Vegas és una de les grans megacities d'Amèrica. També es considera el centre més gran de la indústria del joc perquè aquí hi ha molts casinos. Per tant, en aquesta ciutat hi ha moltes bandes criminals. En el joc Gangstar Vegas Grand City jugarem amb vostè per un membre d'una d'aquestes agrupacions. Has d'anar des del fons fins al cap de la màfia. Per guanyar diners i prestigi, primer tracteu de segrestar cotxes. Obriu-los amb l'ajuda de les tecles d'esquelet i condueixi als compradors de béns robats. A més, pren altres missions dels caps dels clans penals. Així que, gradualment, obteniu l'autoritat podeu pujar a l'escala criminal fins a la part superior.