Décembre 1999, sud de l'Angola. Installés dans le désert, le réalisateur, poète et anthropologue lusophone Ruy Duarte de Carvalho et son ami cuisinier Jonas Trindade reçoivent un visiteur, qui prétend savoir où trouver les «papiers de l'Anglais», des documents à la valeur hautement symbolique qui ont appartenu au père de Ruy. Les deux complices se lancent alors dans un périple en quête de ce trésor perdu. Au fil de leur voyage, ils découvrent un pays marqué par les stigmates du colonialisme, alors que resurgissent les souvenirs de leur rencontre épique et du parcours tumultueux de Jonas.