An den Stränden Kenias kennt man sie als Sugarmamas: Europäische Frauen, denen junge schwarze Beachboys Liebesdienste bieten, um so ihren Lebensunterhalt zu finanzieren. Teresa, 50jährige Wienerin und Mutter einer pubertierenden Tochter, reist als Sextouristin in das Urlaubsparadies, um die Liebe zu finden. Sie wechselt von einem Beachboy zum nächsten, von einer Enttäuschung zur anderen. Die Liebe am Strand von Kenia ist ein Geschäft.

Der Film ist Auftakt zu einer Trilogie, die von drei Frauen einer Familie erzählt, die jede für sich ihren Urlaub verbringt. Als Sextouristin, als missionierende Katholikin (PARADIES: Glaube) und als Teenager in einem Diätcamp (PARADIES: Hoffnung). Drei Filme, drei Frauen, drei Sehnsuchtsgeschichten.