Grupa partyzantów napada na wioskę 13-letniej Komony. Pali domy, zabija mieszkańców, a ją zmusza do zamordowania rodziców. Dziewczyna trafia do armii rebeliantów, gdzie matkę i ojca zastępuje karabin, a łzy, żal i smutek – trening psychiczny oraz walka o przetrwanie. Komonę nawiedzają duchy zmarłych rodziców, a gdy podczas walki ostrzegają ją o czyhającym wrogu, zostaje okrzyknięta "wiedźmą wojny". Magia nie okazuje się jednak łaskawa. Gdy Komona zakochuje się w 15-letnim albinosie i wierzy, że zdoła uciec wojnie, los decyduje inaczej…
"Wiedźma wojny" to  film osadzony w realizmie magicznym Czarnej Afryki. Zarówno w scenariuszu, jak i wielu scenach widać silne inspiracje "Jądrem ciemności" Josepha Conrada oraz "Czasem apokalipsy" Francisa Forda Coppoli.
Za rolę Komony, debiutująca na ekranie 14-letnia Rachel Mwanza, otrzymała nagrodę dla najlepszej aktorki na festiwalu Berlinale 2012.