Nei bassifondi di Kampala, due uomini provenienti da lati opposti del mondo si uniscono per condividere l'amore per il più grande eroe americano: Rambo. Contro ogni previsione, i due realizzano i propri film d'azione senza soldi e portano gioia a milioni di persone su Internet. Benvenuti a "Wakaliwood". Attraverso la commedia e il kung-fu, "C'era una volta in Uganda" racconta l'improbabile amicizia tra Isaac Nabwana, un regista acclamato come "Tarantino dell'Africa", e Alan Hofmanis, un programmatore cinematografico di New York. Mentre Isaac realizza instancabilmente un lungometraggio dopo l'altro, Alan porta i suoi film al pubblico internazionale. Ma le tensioni divampano quando la stella di Isaac cresce, minacciando la loro collaborazione e tutto Wakaliwood.