Med en felles forkjærlighet for Chuck Norris oppstår det et uventet vennskap mellom en ugandisk bygningsarbeider og en amerikansk filmnerd. Deres felles interesse blir startskuddet for en sensasjonell filmproduksjon der "Afrikas Tarantino" raskt går viralt med sine 1980-talls action-filmer laget helt uten budsjett, men med mye kjærlighet og kreativitet. Once Upon a Time in Uganda er en dokumentarsaga om drømmer som går i oppfyllelse.

Ella er født med et så sjeldent handikap at tilstanden knapt er omtalt i forskning eller statistikker. Hun lurer derfor på om det finnes noen andre i verden, som er som henne og som hun kan dele tanker og erfaringer med.