Shades of Paradise gira em torno de quatro criminosos sem muito destaque e experiência. Depois de participarem de um roubo de joias, todos enfrentam consequências desastrosas. Pouco a pouco, eles embarcam em uma peregrinação homérica repleta de violência e traição.