GTA: Полицейские истории — это один из самых больших модов для GTA Vice City. Он полностью меняет сюжетную линию GTA VC, а также добавляет в игру тонны новых вещей, таких как побочные миссии, уровни розыска, неограниченное время миссий Vigilante, целый город, открытый с самого начала, полностью меняющиеся буйства Вы управляющий офицер Пол Редштейн, младший офицер, который борется с преступностью и мафией в Вайс-сити. Впервые в серии вы играете за полицейского. Этот мод был первоначально предназначен для GTA 3, но переделан для Vice City, включая сюжетную линию, основанную на 1990 году.
После выхода из бета-версии HUD был изменен на похожий из GTA 4, а предыдущая версия HUD была обновлена до HUD IV v2.2 RC1. Часть здоровья и брони на радаре убрана. HUD можно скрыть автоматически. В этой версии шрифт HUD меньше. В отличие от предыдущей версии, шрифт HUD использует GTA IV HUD Некоторое оружие было изменено с GTA LCS на VC PS2 Style и на GTA IV.