Nelson Mandela était considéré comme un terroriste par le gouvernement de l’apartheid. Réconciliation raconte les événements qui ont mené au "miracle de Mandela", une stratégie qui a empêché un bain de sang et a conduit à une transition pacifique vers la démocratie. Elle est dominée par la notion que les tyrannies les plus atroces peuvent être vaincues par la réconciliation : les opprimées comme les oppresseurs doivent être libérés de l’étau des préjugés raciaux et de l’injustice.
Le film s’appuie sur les témoignages de Desmond Tutu, Frederik de Klerk, Ahmed Kathrada, Zindzi Mandela, François Pienaar, ainsi que de gardiens de prison, de gardes du corps et tant d’autres. Des images d’archives d’une inestimable valeur viennent également éclairer le film. Des interviews de Clint Eastwood (alors en tournage d’Invictus) ponctuent le film.