Bir bahis şebekesini dolandırıp dört milyon dolarla Peru'ya kaçan Paolo Panucci ve Jimmy Gatto, parayı bölüşüp kısa bir tatilin ardından yollarını ayırır. Panucci, Malta'da kurduğu sahte emeklilik hayatını bir referansla girdiği kumar evinde tüketirken; Gatto, Sırbistan'ın neon gecelerinde kadınlar, uyuşturucu ve bilinçsiz harcamalar arasında payına düşeni eritir.
Para bittiğinde ikisinin de geriye yalnızca borçları, peşlerindeki adamlar ve kaçamadıkları geçmişleri kalır. Hayatta kalabilmek için tek çıkışlarının, İtalyan-Amerikan suç sendikasının Robert Castucci'ye kadar uzanan damarına tutunmak olduğunu düşünen Panucci, hayatında büyük parayı yalnızca Vice City'de vurduğunu hatırlar ve son bir ihtimal uğruna şehre döner.
Ölümün bile kurtuluş sayıldığı bu oyunda Gatto'ya farklı bağlantılar üzerinden haber salar; haftalar sonra iki eski ortak, yağmurun ve neonların altında Little Liberty'de yeniden karşı karşıya gelir.