L’action se déroule à Kigali au Rwanda au printemps 1994. Le journaliste québécois Bernard Valcourt qui réalise un reportage sur le Sida, assiste aux tensions croissantes entre les communautés Hutus et Tutsis. Logé à l’Hôtel des Mille Collines, il s’éprend de Gentille qui y travaille comme serveuse. Débutant après le début du génocide et leur séparation, le récit amène le spectateur à suivre la quête de Valcourt pour retrouver Gentille. Sous forme de retours en arrière, on découvre leur histoire. Valcourt cherchait des moyens de la sauver du génocide. Il n’a pas pu épouser Gentille de façon qu’elle bénéficie de la protection diplomatique. De son côté, Gentille voyait lucidement la situation à laquelle elle ne cherchait pas à se soustraire. Avant de devoir quitter le pays, Valcourt la cherche chez leurs amis communs, dans sa famille et dans différents lieux dévastés. Après avoir été bloqué plusieurs mois à la frontière, il revient à Kigali pour continuer de rechercher Gentille et découvrir ce que son amour est devenue dans la tourmente du Rwanda. Gentille vit à la campagne dans la maison incendiée de ses parents. Elle est physiquement et mentalement marquée par les événements et souhaite la mort. Les larmes aux yeux, Bernard l'étouffe avec un oreiller.