Dans les années 1920, au Kenya puis en Ethiopie, John Wallace, un colon anglais suspecté de meurtre, est arrêté. Envoyé dans une prison où il est soumis au travail forcé, il survit dans des conditions éprouvantes avant de réussir à s'échapper. Une mystérieuse femme noire se lance à sa poursuite. Leur même volonté de liberté et d'absolu les entraîne au fin fond de l'Afrique.