In Paradise Beach wird Mehdi (Sami Bouajila) nach 15 Jahren aus dem Knast entlassen. Dort verbüßte er eine Strafe für einen Raubüberfall. Die ganze Zeit über hüllte er sich in Schweigen darüber, wer neben ihm am Überfall beteiligt war. Nun, da er frei ist, will er seine alte Gang aufsuchen und natürlich seinen langersehnten Anteil der Beute abholen.
Dazu muss er Frankreich verlassen, denn die ehemaligen Gefährten haben sich mittlerweile abgesetzt und leben nun glücklich und zufrieden an einem Strand im thailändischen Phuket. Sie besitzen und führen dort Bars, Strandrestaurants, Clubs und Hotels und fühlen sich wie Könige. Mehdis Überfall-Anteil ist schon längst aufgebraucht. Der Ex-Gefangene lässt sich das von seiner Gang aber nicht gefallen und beschließt, ihr Paradies in Thailand in die Hölle zu verwandeln.