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.