Kontynuacja filmu Hal'a Hartley'a pt. "Henry Fool". Akcja dzieje się dziesięć lat później. Fay Grim (Parker Posey) zostaje zmuszona przez agenta CIA (Jeff Goldblum) do odnalezienia notatek swojego zbiegłego byłego męża. Zawarte w nich informacje mogą zaszkodzić bezpieczeństwu narodowemu Stanów Zjednoczonych. Fay rozpoczyna poszukiwania od Paryża.