Searching for Makunaima to kulturowa i historyczna opowieść o najbardziej brazylijskiej postaci w fikcji. Film zaczyna się od Makunaimy, jednego z mitów założycielskich rdzennych mieszkańców pogranicza Brazylii, Wenezueli i Gujany, po raz pierwszy utrwalonego w pismach niemieckiego etnografa Koch-Grünberga na początku lat 1910. Dzięki wywiadom przeprowadzonym po portugalsku, niemiecku, hiszpańsku oraz w rdzennych językach macuxi i taurepang Searching for Macunaima przywraca pamięci tę niezwykłą postać, która na wiele sposobów reprezentuje Brazylię — od literatury po kino i teatr — i do dziś pozostaje aktualna.