תקציר הסרט "גן עדן לאוהבים"תרזה, גרושה אוסטרית כבת 50, נוסעת לחופשה בחופי קניה בחיפוש אחר גן העדן הפרטי שלה. תרזה היא אשה בגיל העמידה, שידעה אכזבות רבות בחייה ואשר משפחתה מתרחקת ממנה. היא שומעת מחברות קרובות על חופי קניה הקסומים, שם יעשו המקומיים הכל כדי לרצות את האורחות האירופאיות. תרזה מחליטה לטעום אף היא מהאקזוטיקה.