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é...
Un terrible incendie se déclare dans une fabrique de munitions, provoquant la mort d'un ouvrier. Accusé à tort d'avoir saboté toutes les installations, Barry Kane décide de ne pas attendre la police, mais de fuir et de mener une enquête pour retrouver lui-même le vrai responsable du désastre, qu'il pense connaître.