Der opstår et uventet venskab mellem en ugandisk byggearbejder og en amerikansk filmnørd, der begge har en fascinationen af Chuck Norris. Deres fælles interesse bliver startskuddet til en sensationel filmproduktion, hvor ”Afrikas Tarantino” hurtig går viralt med sine 80’er inspirerede actionfilm, der er lavet helt uden budget med stor kærlighed og kreativitet. Once Upon a Time in Uganda er en dokumentar-saga om drømme, der bliver til virkelighed.