Em abril de 1994, o jornalista canadense de meia-idade Bernard Valcourt está fazendo um documentário em Kigali sobre a AIDS. Ele se apaixona secretamente pela garçonete tutsi de seu hotel Gentille, que é mais jovem que ele, em um período de violentos conflitos raciais. Quando o genocídio dos tutsis pelos hutus em Ruanda começa, Bernard não consegue escapar com Gentille para o Canadá. Quando o genocídio termina em julho de 1994, Bernard retorna ao caótico Kigali em busca de Gentille em meio à destruição e aos cadáveres.