In de jaren 1920, in Kenia en vervolgens in Ethiopië, werd John Wallace, een Engelse kolonist verdacht van moord gearresteerd. Hij wordt naar een gevangenis gestuurd waar hij aan dwangarbeid wordt onderworpen en hij overleeft in moeilijke omstandigheden voordat hij weet te ontsnappen. Een mysterieuze zwarte vrouw gaat hem achterna en volgt hem meedogenloos: alleen zij weet wie Wallace echt is en waar hij zijn leeuwenkracht vandaan heeft. Hun antagonisme verbergt in feite een vreselijk geheim en hetzelfde verlangen naar vrijheid en absoluut dat hen naar de diepten van Afrika zal leiden.