Ispirato dai cartelli della droga di Miami e la vita notturna del 1980, "GTA Vice City Stories" mette i giocatori nel ruolo di Vic Vance. Dopo essere stato sollevato dal suo tour del dovere, Vance è tornato a casa in Vice City. Tuttavia, Vic è spinta in diversi problemi che costringono Vic per proteggere la sua famiglia mentre egli costruisce il suo impero. Prima di Vance può realizzare tutto questo, avrà bisogno l'aiuto di armi e munizioni per contribuire ad uccidere chiunque si trova a suo modo.
Armi di piccolo calibro
Armi di piccolo calibro sono sparsi attraverso il gioco e comprendono mannaie, martelli, coltelli e mazze da golf. Maggior parte delle armi sono reperibili presso il negozio di mazzo-di-Tools o presso Ammu-nation. Per la mannaia, martello, machete e mazza da baseball visita lo store di mucchio di strumenti nel quartiere di Washington. Per la katana, visita Starfish Island e ricerca garage di ogni casa. Per la motosega, visitare l'area della spiaggia di oceano; la motosega si trova in Appartamento 3C, in bagno. Per il gas lacrimogeno, visitare la stazione di polizia nel distretto di Washington; sarà dietro la stazione.
Mitragliatrici
Le mitragliatrici nel gioco consentono di sparare rapidamente mentre infliggendo danni a più avversari. A seconda del tuo scopo, potrebbe essere necessario sparare diversi colpi in un nemico per ucciderlo. Per la pistola di Tech-9, visitare Vice Point. Visita l'inversione di tendenza sul punto Vice e saltate sul pathway puntato verso il campo da golf. Seguire il sentiero fino a raggiungere la prima casa per individuare la pistola. Per l'Uzi, visita Skumhole Shack in centro e si sarà sotto le scale. Per il MP5, visitare Ammu-nation nel centro, mentre la Ingram Mac 10 può essere trovato in Ammu-nation a Ocean Beach.
Fucili da caccia
I fucili sono efficaci a distanza ravvicinata, spesso uccidendo un nemico in un solo colpo, se non hanno corpo armatura. A differenza delle mitragliatrici e armi di piccolo calibro, non ci sono solo tre fucili di acquistare o trovare. Il fucile cromato si trova sull'isola di East sulla strada più lontana nel quartiere di Washington. Individuare il fucile su una panchina di fronte all'edificio con l'etichetta "Hotel." Il fucile stubby si trova nella discarica dietro il piccolo edificio. L'ultima arma, Spaz, si trova dietro il tabellone per le affissioni surf davanti al terminal dell'aeroporto.
Fucili a canna rigata
Fucili d'assalto e cecchino e forniscono un colpo uccide le vittime e sono le armi più potenti del gioco. Tuttavia, fucili d'assalto e cecchino e contengono solo due cannoni per ogni classe. Il fucile d'assalto di Ruger si trova sul tetto di fronte la Casa di El Swanko mentre la M4 si trova a Little Haiti accanto alla casa di Aunti Poulet. Entrambi i fucili da cecchino può essere trovati solo acquistandoli presso i negozi di Ammu-nation. Il Psg1 sniper rifle è situato presso il centro Ammu-nation per $5.000, mentre "The Sniper Rifle" è disponibile solo presso il North Point Mall per $1.500.