Paradise Beach, eski bir soygunun ardından Phuket’te kurdukları hayatın içine dönen bir adamın intikam hikayesini anlatıyor. Mehdi, 15 yıl hapisten sonra özgürlüğüne kavuşur ve eski çetesinden hakkını almak için Phuket’e gider. Orada Hicham, Julia, Franck ve Vinny ile yüzleşir, ama beklediği para kalmamıştır. Bu durum onu sert bir karara iter. Geçmişte kendisini geride bırakan dostlarının peşine düşer, eski hesapları açar ve adım adım çatışmayı büyütür. Phuket’te barlar, oteller ve kumarhaneler çetenin kontrolündedir, ancak Mehdi’nin gelişiyle bu düzen sarsılır. Bana verilen payı almadan gitmem der gibi, herkesi karşısına alır.