„Pożegnanie z Afryką” to przede wszystkim historia przyjaźni na całe życie. Riitta i Kata od 25 lat pracują razem na trudnym polu edukacji seksualnej w konserwatywnej Ugandzie. Riitta jest niezamężną Finką tuż przed emeryturą, rozwiedziona Ugandyjka Kata to jej najlepsza przyjaciółka. Mieszkają razem od lat – dla Katy, jej dzieci i wnuków Riitta jest częścią rodziny. Całe życie oddały swojej misji: w międzynarodowej organizacji pozarządowej organizują warsztaty dla kobiet i mężczyzn o seksualności, planowaniu rodziny, antykoncepcji, zdrowiu seksualnym, równouprawnieniu. Dyskutują z hierarchami. Burzą stereotypy i inspirują miejscowe kobiety. Wszystko to nie pozostaje bez echa – tuż przed powrotem Riitty na stałe do Finlandii zostają oskarżone o szerzenie dewiacji, homoseksualną propagandę i deprawowanie dzieci. Reżyserka podpatruje bohaterki w tych trudnych chwilach, kiedy czeka je pożegnanie być może na zawsze, a dzieło ich życia jest zagrożone.