A Deusa Negra is a love story that spans two centuries. In 18th century Yorubaland, Prince Oluyole is taken prisoner in the course of internecine warfare fanned by overseas slave traders. He is sold into slavery in Brazil. In present day Nigeria, at his father's deathbed, the young Babatunde promises to go to Brazil and search for traces of their once-enslaved ancestors. Beginning with a Candomblé ritual, his journey takes him ever deeper into this culture and, in a dream-like sequence, affords him a deeper understanding of his ancestors' suffering and powers of resistance. Balogun effortlessly links present with past, real with magical worlds and discourse with trance. The hypnotic atmosphere is also heightened by the music of the Nigerian drummer Remi Kabaka, which plays with repetitive patterns and distortions.

An adventurer travels by train through the Brazilian state of Minas Gerais, meeting old and new lovers and remembering love affairs of his youth.