Лас Вегас е голям американски метрополис, известен по целия свят с казината си. Всички те принадлежат към различни престъпни групи, между които понякога започват войни за сфери на влияние. Вие в играта Vegas Crime City ще се запознаете с младо момиче, което работи за голям престъпен синдикат. Ще трябва да й помогнете да изпълнява различни видове мисии. Например, нашето момиче, което седи на мотоциклет, ще трябва да достави определен пакет до желаната точка на картата на града. Или ще трябва да извършите банков обир. Вие също ще трябва да се биете срещу други престъпници и да ги унищожите.