Carola è una turista svizzera, arrivata in Kenya con il fidanzato Stefan. Verso la fine del loro soggiorno, Carola e Stefan incontrano due guerrieri masai dell'etnia Sumburu, che li aiutano ad orientarsi nel dedalo di strade, e di pericoli, di Mombasa. Carola è subito attratta da uno dei due, Lemalian, e passa con lui un po' di tempo. Stefan è geloso e la riporta in albergo. La mattina dopo, anziché ripartire per la Svizzera, Carola abbandona Stefan e decide di rimanere in Kenya per rintracciare Lemalian, l'uomo della sua vita. Inizia così un viaggio che la condurrà prima a Maralai, dove fa amicizia con una donna tedesca sposata ad un keniota, e poi a Barseloi, un villaggio sperduto nella savana, dove vive Lemalian con la sua famiglia. Qui Carola si adatta come può alla nuova vita, con testardaggine, fino a sposare Lemalian, nonostante non condivida alcune barbare tradizioni...