The man is Paul Rusesabagina (Don Cheadle), the manager of the Hotel Mille Collines in the capital city of Kigali. He spends his days arranging favors for people in power and getting supplies to satisfy his prominent guests. He sees all of this as potential collateral to be used in dangerous times for his wife Tatiana (Sophie Okonedo) and children. As the tension between the two major groups in Rwanda, the Hutus and the Tutsis, Paul sees even more reason to hold on to this security, and soon enough, Hutu militants begin the systematic murder of the Tutsi minority in response to the death of the republic's president, whose death was supposedly perpetrated by Tutsi rebels. Paul is Hutu; his wife is Tutsi. Upon arriving home when the fighting begins, Paul finds their house overrun with his Tutsi neighbours, who think Paul is the only Hutu they can trust. Soon, Hutu military personnel find the refugees in Paul's house, and after some intense bargaining, he manages to bring them all to the hotel, where they can stay until United Nations peacekeepers in the area under the command of Col. Oliver (Nick Nolte) can arrange their safe passage.
After very little setup (enough to observe the tension and establish its central character), the film throws us almost instantly into the turmoil. We witness Hutu forces beat and arrest of one of the Rusesabaginas' neighbours, and as Paul travels throughout the city, radio propaganda blasts out messages of hate toward the Tutsis. At a certain point, one begins to wonder how all of this hatred arose; we don't understand what's happening. Later, the press arrives, and a photographer named Jack (Joaquin Phoenix) doesn't understand it either. A man at the bar in the hotel explains it to him. When the Belgians where occupying Rwanda, they immediately divided the population by certain physical features. Those who were taller, had paler skin, and thinner noses ("whiter" in their eyes) were the Tutsis; the rest were Hutus. The Tutsis were the upper class in the eyes of the Belgians and were treated far better than the Hutus. When Rwanda gained its independence, though, Belgium left the Hutus in power; there has been a power struggle since. Knowing the origin of the difference is one thing, but now we understand the hatred even less. That degree and depth of hatred is just too incomprehensible.
After the killing begins, Paul discovers that his son is missing, and after searching for him, he finds him covered in blood hidden in the bushes. The blood is not his, leaving us only to imagine what the boy—now perpetually traumatized—has witnessed.
Paul is convinced this footage will send the needed help, but Jack responds, "If people see this footage, they'll say, 'Oh my God, that's horrible,' and then go on eating their dinners." Along similar lines, Col. Oliver tells him the West has essentially labelled him and his countrymen "dirt," telling him frankly that no one is coming. With no outside aid, the mass murder continues, leading to the film's most haunting scene, as Paul discovers a road littered with corpses. This leads to a staggering moment when the frustration of wrongly tying a tie turns into Paul's emotional breakdown and is one of many moments that solidify Don Cheadle's moving portrayal.
Equally affecting is a scene atop the roof of the hotel, as Paul reveals a surprise dinner for his wife. Against the background noise of gunfire, Paul begs that, if it comes down to it, she bring her children up to the roof and jump. He perceives suicide as a better death than one under the blade of a machete. It's an upsetting scene, but later its impact is lessened in its use as the setup to a sequence of suspense where Paul and we wonder if she's kept her promise. A good deal of the final act falters to similar circumstances, most notably during a scene in which a UN transport conveys carrying refugees is attacked. Paul's helplessness as he listens to a radio announcer urging people to stop the trucks is effective, but the scene itself feels too much like an unnecessary attempt to draw out tension. The climax suffers similarly under a situation akin to the earlier sequence.