PARADISE: HOPE tells the story of 13-year-old Melanie. While her mother Teresa travels to Kenia and her aunt Anna Maria uses her vacation to convert people in Austria to Christianity, Melanie spends her holiday in a diet camp for overweight teenagers in the Austrian countryside. Under the supervision of a tattooed trainer and a creepy doctor the teenagers attempt to do sports during the day and secretly get drunk at night. Between physical exercise and nutrition counseling, pillow fights and her first cigarette, Melanie falls in love with the doctor who is 40 years her senior.