W Gangstar Vegas wcielasz się w postać Jasona Malone, wschodzącą gwiazdę sztuk walk, który stał się najbardziej poszukiwanym człowiekiem w Las Vegas przez zatarg z właścicielem kasyna Frankiem Veliano. Jednak w mieście grzechu sytuacja zmienia się błyskawicznie, a dzisiejszy wróg może jutro stać się Twoim szefem. W Gangstar Vegas gracz ma do dyspozycji rozbudowane miasto i jego okolice. Nie zabraknie kasyn, walk, a nawet pustyni.