Der dritte Film der Paradies-Trilogie, erzählt von Melanie, einem 13-jährigen, übergewichtigen Mädchen und ihrer ersten Liebe. Während ihre Mutter, Teresa, nach Kenia fährt (PARADIES: Liebe) und ihre Tante (PARADIES: Glaube) für Jesus Christus missioniert, verbringt die Teenagerin mit anderen Jugendlichen ihre Ferien in einem streng geführten Diätcamp in der österreichischen Provinz. Zwischen Sporterziehung und Ernährungsberatung, Polsterschlachten und ersten Zigaretten verliebt sie sich in einen um 40 Jahre älteren Arzt, den Leiter des Camps. Sie liebt ihn mit der Ausschließlichkeit der ersten Liebe und will ihn in aller Unschuld verführen. Der Doktor kämpft gegen die Schuld dieser Liebe an, wissend um ihre Unmöglichkeit. Doch Melanie hat sich ihr Paradies anders vorgestellt.