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.