Afrikalı efsane lider Patrice Lumumba'nın gerçek öyküsünü anlatan "Lumumba', Soğuk Savaş'ın tüm şiddetiyle sürdüğü 1960'lı yıllarda geçmektedir. Sömürgesi durumundaki Kongo'nun bağımsızlığını tanımak zorunda kalan Belçika, tüm uğraşlarına rağmen karizmatik lider Lumumba'nın ilk bağımsız Kongo hükümetinin başına geçmesini engelleyemez. Afrika'daki bütün ezilen halkları birleştirmek isteyen Lumumba, kısa sürede CIA başta olmak üzere birçok düşman edinir.