Tytułowy "raj" to okolice nadmorskich kurortów w Kenii, gdzie Europejki w średnim wieku udają się w poszukiwaniu tzw. "beach boys" - młodych Afrykańczyków, którzy za pieniądze spełniają ich seksualne fantazje.
Dla Teresy (Margarete Tiesel) - otyłej, samotnej  Austriaczki, to wymarzone miejsce na spędzenie swoich 50-tych urodzin. Kobieta postanawia pozostawić pod opieką siostry swoją córkę i udaje się na wakacje do kenijskiego kurortu z nadzieją na przeżycie seksualnej przygody.