Teresa is een alleenstaande, middelbare Oostenrijkse huisvrouw die op strandvakantie naar Kenia gaat. Of ze wist wat ze daar zou aantreffen laat de film in het midden, maar voor ze het weet is Teresa omringd door 'beach boys'. Die haar spulletjes proberen te verkopen, excursies, en bovenal zichzelf. De kracht van Paradies: Liebe is dat Seidl geen daders of slachtoffers aanwijst. Teresa gebruikt de 'beach boys' en die gebruiken op hun beurt Teresa. In Seidls universum is iedereen slachtoffer én dader. Eerste in de Paradies-trilogie. Andere delen: Glaube en Hoffnung.

Richie Bravo, een ooit charismatische zanger van het Schlager-genre die in verval is geraakt, maar nog steeds een aantrekkingskracht heeft op volwassen vrouwen, zal zien hoe de wendingen van het leven hem voor zijn eigen raciale vooroordelen zullen plaatsen.