Υπάρχει κάτι το μυστηριώδες, ενίοτε σχεδόν απόκοσμο στο Paradise: Love. Κάτι στα μεγάλα μονοπλάνα, κάτι στον αργό του ρυθμό, κάτι στη μοναξιά της πρωταγωνίστριας κάτι σε αυτή την επαναλαμβανόμενη εικόνα των Κενυατων αντρών που περιμένουν ακίνητοι δίπλα στην παραλία τις ευρωπαίες, ηλιοκαμένες μεσοαστές κυρίες, για να τους πουλήσουν ό,τι μπορούν: κολιέ, βραχιόλια, έρωτα… Η ταινία ακολουθεί την τερέζα, μια μεσήλικη, χωρισμένη γυναίκα από την Αυστρία, η οποία μεγαλώνει μόνη της την έφηβη κόρη της. Η ιστορία της Τερέζα αρχίζει όταν αφήνει την κόρη της σε μία κατασκήνωση και η ίδια αναχωρεί για λίγες μέρες (σεξο)τουρισμού στην εξωτική Κένυα. Εκεί πέρα, η Τερέζα θα αναζητήσει τον έρωτα και θα συναναστραφεί με τέσσερις διαφορετικούς άντρες.