The story explores the 2014 killings of British backpackers Hannah and David in Koh Tao, Thailand. It delves into alleged police incompetence, mistreatment of migrant workers, and suspicious deaths of foreigners on the island.

In the early hours of September 15, 2014, two British backpackers, Hannah Witheridge and David Miller, were found dead, brutally beaten just yards from their hotel in Koh Tao, Thailand. This paradise attracts thousands of British tourists every year, and their deaths took the number of British visitors killed in Thailand over a period of five years to thirteen. There have been more since, and it has been argued that authorities are so anxious to protect the tourist industry that deaths of Westerners often go unexplained or are classified as suicides. With reports of locals scared into silence because of gang culture and suspected corruption of those in power, thousands upon thousands of British and Western tourists are still descending upon the country every month. Murder in Paradise is a film about Thailand's safety, the competence of its police, its treatment of migrant workers, and the mysteries behind the recent deaths of a number of foreigners on the tiny island of Koh Tao.