Il medico finnico Riitta lavora in Uganda da oltre 25 anni. Insieme alla sua amica ugandese, Catherine, insegna educazione sessuale nei villaggi dell'Uganda, stimolando i preti, gli imam, le donne e i loro mariti a discutere sul diritto delle donne a gestire il proprio corpo, la sessualità, e la vita. In questo paese estremamente conservatore, presto questo progetto porta a delle complicazioni serie che mettono in pericolo tutto il lavoro svolto da una vita.
Leaving Africa è un film sulla ricerca di uguaglianza di genere in Africa e la sfida più grande del mondo: mitigare l'esplosione demografica.