Czterech przyjaciół: Ibrahim, Manar, Soliman i Eltayeb próbuje odrestaurować i otworzyć nieczynne kino pod Chartumem. Chcą w ten sposób zainteresować rodaków sudańskim filmem, a także przenieść się do czasów, gdy sami go tworzyli. Bohaterów dokumentu Pogawędki o drzewach to zbrodnia łączy filmowe wykształcenie, które zdobyli w zagranicznych szkołach. Niestety zamach stanu w 1989 roku sprawił, że robienie reżyserskiej kariery stało się w zasadzie niemożliwe. Ekonomiczna zapaść oraz cenzura islamskich władz doprowadziła do upadku sudańskiej kinematografii. Wraz z Ibrahimem, Manarem, Solimanem i Eltayebem wracamy do ich młodości za sprawą pisanych na emigracji listów i fragmentów ich wczesnych filmów. Pomimo przeszkód bohaterowie nie chcą jednak zatrzymać się w przeszłości. Z humorem i stoickim spokojem podejmują próbę otwarcia lokalnego kina, nie zważając na liczne biurokratyczne przeszkody i wspomnienia prześladowań, jakie spotykały sudańskich twórców.
