Printemps 1994. Kigali, capitale du Rwanda, au cur de l'Afrique. 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 Milles-Collines, quartier général des expatriés occidentaux, Valcourt tombe amoureux fou de Gentille, une jeune serveuse rwandaise, aussi belle que farouche. L'attirance est réciproque mais les premiers pas sont hésitants. Ils sont si différents : elle, si jeune, lui, si " Blanc "