A unas horas de la firma de un convenio de paz entre hutus y tutsis respaldado por la ONU en el Hotel Des Mille Collines en Kigali, Ruanda, que regenta Paul Rusesabagina (Don Cheadle), pequeños acontecimientos empiezan a perturbar la cotidianeidad del país. Soldados hutu instigan por radio a erradicar la invasión asesina de los tutsis.
Paul Rusesabagina es hutu y director del hotel, propiedad de las aerolíneas belgas Sabena. Respetado por su generosidad, su carisma y los contactos que tiene, se ve involucrado en el transcurso de los acontecimientos cuando amenazan a su mujer tutsi, a sus hijos y vecinos con la muerte y logra sortear los primeros obstáculos mediante el soborno, con la esperanza de que las fuerzas internacionales lleguen en