Teresa è una cinquantenne austriaca in vacanza in Kenya. Ha lasciato la figlia adolescente alla sorella e in Africa cerca l'amore che le è stato promesso da una serie di coetanee entusiaste, clienti fisse del luogo. Passando da un ragazzo all'altro, dispensando denaro e accumulando delusioni, Teresa sfrutta per farsi sfruttare, nella logica di un commercio disperato e bestiale.
Mentre infuria la guerra civile tra nativi e inglesi nel Sudan, alla fine del secolo scorso, un gruppo di fuggiaschi tenta di raggiungere Kartum attraversando il territorio occupato dai ribelli. Ci riescono solo grazie all'aiuto di un indigeno.