Carola (Nina Hoss) éppen hazafelé indulna kenyai nyaralásáról, amikor véletlenül találkozik a szamburu törzshöz tartozó Lemaliannal (Jacky Ido), aki hagyományos harci öltözetével és fegyvereivel igencsak lenyűgöző látványt nyújt az európai nő számára. A rövid találkozásnak fatális következményei lesznek: Carola hirtelen úgy dönt, mégsem utazik vissza Svájcba, hanem Kenyában marad és megkeresi Lemaliant – barátját (Janek Rieke) viszont hazaküldi egyedül.

Az afrikai vadonban egyedül próbálja felkutatni a maszáj harcost, mígnem Maralalban találkozik és összebarátkozik a német Elisabeth-tel (Katja Flint). A városban újra összefut Lemaliannal, s követi őt falujába, Barsaloiba. Carola úgy dönt, végleg hátat fordít régi, svájci életének. Nem kis akadályokat kell leküzdenie ahhoz, hogy alkalmazkodjon az afrikai vadonban uralkodó viszonyokhoz, s új életet teremtsen magának. Ám amiről azt hitte, hogy élete nagy szerelme, az idő múlásával rémálommá változik. Carolának el kell gondolkoznia azon, hogyan mentheti meg magát és kétéves kislányát.

A film alapjául Corinne Hofmann Afrikai szeretők című regénye szolgált, mely négymillió példányban kelt el világszerte. Nem mindennapi szerelmi történet az Afrikai szeretők – a klasszikus romantikus drámák hagyományait is szem előtt tartva, két világ ütköztetéséből egzotikus, szokatlan stílusú film született.