En 1969, à Paris, Paul, un jeune Américain, souhaite devenir cinéaste. Il projette de tourner un journal filmé, façon "cinéma vérité", de sa propre vie.Pour le moment, Paul est monteur sur Dragonfly, un long métrage de science-fiction dont l'action se déroule en 2001 : la belle Valentine...
Antoine Rives, journaliste indépendant, tourne un reportage sur les rapatriés du Rwanda. Il rencontre alors Clément, étudiant rwandais d'origine hutue dont la fiancée tutsie, Alice, a disparu. Antoine le convainc de repartir avec lui au Rwanda à la recherche d'Alice, et de le laisser filmer...
