Vice City birçok adadan oluşan büyük bir şehirdir. Etrafı denizlerle çevirilidir. Doğu yakası ve Batı yakası olmak üzere iki büyük adadan oluşur. İki yakanın arasında iki küçük ada olan Starfish Adası ve Prawn Adası vardır. Şehir merkezi Doğu Yakası'nın en güneyindedir. Zenginler Starfish Adasında, orta halliler Batı Yakasında, fakirler ise Doğu Yakasında yaşarlar. Prawn Adasında ise sadece Street Vannabe çetesine ait evler bulunur. Ve film stüdyosu da Prawn Adasındadır. Film stüdyosu Vice City'nin en büyük mafya babası olan Tommy Vercetti'ye aittir.
1986 yılında Starfish Adasındaki bir konakta yaşayan Ricardo Diaz adında bir mafya babasına baskın düzenleyen Tommy Vercetti ve Lance Vance Ricardo Diaz'ı öldürür ve konağı ele geçirir. Bütün lüks dükkanlar haraca bağlanır ve bütün önemli iş yerleri satın alınır. Lance Tommy'e ihanet edince Tommy onu öldürür.