Mandela: Long Walk to Freedom beruht auf der Autobiographie des 1918 geborenen Nelson Mandela und widmet sich dem bewegten Leben des ersten frei und demokratisch gewählten schwarzen Präsidenten von Südafrika, im Film dargestellt von. Im Biopic wird seine Lebensgeschichte erzählt - von seiner Kindheit bis zu seiner Vereidigung nach der Wahl zum Präsidenten. Während seiner 27 Jahre währenden Inhaftierung (auf Robben Island und später im Pollsmoor-Gefängnis) kämpften seine Anhänger, allen voran seine Frau Winnie Mandela für seine Freilassung.

Der Film erzählt die inspirierende Geschichte von Nelson Mandela, der sich zusammen mit Francois Pienaar, dem Mannschaftskapitän des südafrikanischen Rugby Teams, für die Solidarität in ihrem Land einsetzte. Der gerade gewählte Präsident Mandela weiß genau, dass sein Land auch nach dem Ende der Apartheid von Rassenvorurteilen und wirtschaftlichen Benachteiligungen zerrissen ist. Er glaubt allerdings fest daran, sein Volk durch einen Sport vereinen zu können, der alle Schranken überwindet: Mit großem Enthusiasmus unterstützt er das südafrikanische Rugby-Team, obwohl es als Außenseiter bei der Weltmeisterschaft 1995 kaum eine Chance hat.

Paul Rusesabagina ist Hotelmanager in Ruanda und er ist ein Hutu, verheiratet mit Tatiana, einer Tutsi. Schon lange beobachtet Paul die schwelende Spannung zwischen den ethnischen Gruppen. Wie weit der Hass der Hutu jedoch geht, übertrifft alles, was in der Vorstellungskraft eines Menschen liegen kann. Innerhalb einer Nacht sterben Tausende und nur mit Geld kann Paul sich, seine Familie und ein paar Freunde ins Hotel Mille Collines retten. Doch auch dort sind sie nicht auf Dauer sicher. Geht es Paul zunächst nur darum, seine Familie zu retten, wird ihm bald klar, dass weitaus mehr Menschen seine Hilfe brauchen. Bald wird das Hotel zur letzten Oase der Hoffnung. Am Ende schafft er es tatsächlich über 1000 Flüchtlinge vor dem sicheren Tod zu bewahren.