En 1995, un journaliste noir américain et une poétesse Afrikaner sont confrontés à la commission "Vérité et Réconciliation" qui appelle bourreaux et victimes à témoigner des horreurs de l'apartheid. Le cinéaste de "Délivrance" et "La Forêt d'émeraude" réunit Juliette Binoche et Samuel L. Jackson pour renouer avec la tradition des films politiques témoins de leur temps.
En juxtaposant la quête de cohérence du cinéaste dans le contexte politique actuel et les opinions de ceux qui ont connu l’emblématique leader politique, Nelson Mandela : The Myth & Me compose une odyssée personnelle à partir d’une lettre imaginaire à Mandela et de conversations avec des hommes politiques, des militants, des intellectuels et des artistes.
A la mort de sa mère adoptive, Hortense, une jeune femme noire de vingt-sept ans, décide de partir à la recherche de sa véritable mère. Elle apprend avec stupéfaction que sa vraie mère, Cynthia, est blanche et qu'elle a une fille de vingt ans, Roxanne, avec laquelle elle vit. Quant à Cynthia, elle est paniquée quand elle apprend l'arrivée de cette enfant oubliée depuis longtemps...