Mélanie passe ses vacances d’été dans un centre d’amaigrissement très strict. Entre les activités sportives, les conseils nutritionnels, les batailles d’oreillers et les premières cigarettes, elle tombe sous le charme du directeur du centre, un médecin de 40 ans son aîné. Elle l’aime comme on aime la toute première fois et cherche désespérément à le séduire. Conscient que cet amour est impossible, il tente de lutter contre le sentiment de culpabilité qui l’envahit. Melanie avait imaginé son paradis bien différemment…

Son Paradis, c'est Jésus. Anna Maria, une femme d'une cinquantaine d'années a décidé de consacrer ses vacances d'été à prêcher l'amour du Christ. Accompagnée de la statue de la Vierge, elle sillonne son voisinage. Mais sa vie bascule quand, après des années d'absence, son mari, musulman, revient d'Egypte... Une lutte intérieure s'engage alors pour Anna Maria entre son mariage et la Foi inconditionnelle qu'elle porte à Jésus.

Sur les plages du Kenya, on les appelle les « sugar mamas », ces Européennes grâce auxquelles, contre un peu d‘amour, les jeunes Africains assurent leur subsistance. Teresa, une Autrichienne quinquagénaire et mère d’une fille pubère, passe ses vacances dans ce paradis exotique. Elle recherche l’amour mais, passant d’un « beachboy » à l’autre et allant ainsi de déception en déception, elle doit bientôt se rendre à l’évidence : sur les plages du Kenya, l’amour est un produit qui se vend.