Henna and the Wall is a documentary about the lifestyle and social structure of Nubian tribes in Sudan, examining a method of architecture that is on the verge of extinction, in which men build while women work on the interior design. The film documents this unique dynamic between men and women, architecture and interior design, and its impact on the social structure of the tribe.