Lucia, ailesi için verdiği mücadele yüzünden hapse girmiş, artık hayatta daha akıllıca adımlar atmaya kararlı genç bir kadındır. Cezaevinden çıktıktan sonra yeni bir hayata başlamak istemektedir ve Jason’la bir araya gelirler. Jason ise suç geçmişi bulunan, bir süre askerlik yaptıktan sonra Florida Keys’te tekrar uyuşturucu işlerine bulaşan, geçmişinden kurtulmak isteyen biridir. İkisi arasındaki ilişki, sadece romantik bir bağ değil, hayatta kalmak ve yükselebilmek için karşılıklı bir bağlılık halindedir.
İkili, Vice City ve çevresinde karanlık suç dünyasında hayatta kalmaya, para kazanmaya ve özgürlüklerini kazanmaya çalışır. Sahilleri ve gece hayatıyla dolu olan şehirde karşılarına farklı isimler çıkar: gece kulübü sahibi Boobie, müzik sektöründe yükselmeye çalışan Dre’Quan ve onun yıldız adayı Real Dimez ikilisi. Jason’un eski dostu Cal, tekneden işler yürüten yaşlı kaçakçı Brian ve tecrübeli banka soyguncusu Raul da hikayeye yön veriyor. Her karakterin kendi derdi, planı ve rotası var ve hepsinin yollarının nasıl kesiştiğini zaman içinde öğreneceğiz.