Kigali, printemps 1994. Alors qu'il tourne un reportage sur le sida au Rwanda, le journaliste québécois Bernard Valcourt est témoin des tensions grandissantes entre les communautés Tutsis et Hutus. Depuis le chic Hôtel des Mille Collines, où il loge, et où travaille Gentille, la serveuse...
Après avoir gagné des concours d'imitateurs d'Elvis puis être devenu une star internationale du rock, Bob Gratton acquiert Radio-Cadenas et Power Corporation. Nouveau magnat de la presse, il en profite pour forger le monde à son image.
Nicolas vit avec Valérie une relation assez harmonieuse, ponctuée de visites dans un club échangiste de la ville. Lors d'un souper avec deux couples d'amis, l'audacieuse Valérie manifeste son désir de les initier à cette pratique sexuelle. L'idée plaît assez à Charles et Luc, mais beaucoup...