르완다에 온 다큐멘터리 작가 베르나르는 전쟁과 질병으로 열악한 이곳의 환경에 점차 피로를 느낀다. 그러던 중 젊은 웨이트리스 장티유를 만나 사랑에 빠진다. 신분과 인종, 나이에 큰 차이가 있음에도 두 사람은 개의치 않고 결혼한다. 그러나 그 직후 1994년의 후투-투치 전투가 벌어진다. 외국인인 베르나르는 나라 밖으로 끌려나가고 두 사람은 고통스러운 이별을 한다. 치안이 회복된 후 베르나르는 곧바로 돌아오지만, 전후의 혼란 속에서 장티유를 찾는 것은 쉽지 않다. <키갈리에서의 일요일>의 로맨스에는 어려움만 가득하다. 남자는 여자보다 훨씬 더 나이가 많고, 특권을 가지고 있으며, 백인이다. 그러나 로베르 파브로 감독은 인종적으로 나뉘어진 로맨스의 관습을 피하면서, 전쟁 로맨스 영화의 상투적 표현들을 초월하여 복합적인 주제에 대한 미묘한 해석을 제시하고 있다.