Printemps 1994. Kigali, capital du Rwanda.
Partagé entre l'espoir et la désillusion, Bernard Valcourt y tourne un documentaire sur le sida, alors que les tensions raciales entre Tutsis et Hutus s'amplifient. A l'hôtel des Mille Collines, quartier général des expatriés occidentaux, Bernad tombe amoureux de Gentille, une serveuse rwandaise...
