Hal Hartley continues the story he began in "Henry Fool" ten years after, as Fay Grim (Posey) is coerced by a CIA agent (Goldblum) to try and locate notebooks that belonged to her fugitive ex-husband (Ryan). Published in them is information that could compromise the security of the U.S., causing Fay to first head to Paris to fetch them.