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.