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