Ce film retrace la relation d'une journaliste afrikaner (Anna Malan, jouée par Juliette Binoche) avec un journaliste noir américain (Langston Whitfield, joué par Samuel L. Jackson) durant la période de la Commission de la vérité et de la réconciliation en Afrique du Sud.

Au Rwanda, en 1994. À la suite de la mort du président rwandais Habyarimana, lorsque son avion a été abattu, le pays sombre dans la guerre civile. Très vite, des appels à l'extermination des Tutsis se répandent et sont mis à exécution. Des massacres ont lieu dans tout le pays, visant les Tutsis, mais aussi les Hutus modérés. Paul Rusesabagina, un hôtelier de Kigali, est terrifié. Hutu marié à une Tutsi, il tâche de protéger sa famille. Ne pouvant se résoudre à abandonner des gens à une mort certaine, il décide de transformer son établissement en refuge. Des centaines de personnes affluent, espérant échapper aux tueurs qui les traquent sans pitié...