Fay Grim'te, Paris'e giden Fay, ölen kocası Henry'nin not defterlerini bulmaya çalışmaktadır. Bu defterlerde, ABD'nin güvenliğini tehlikeye atabilecek bilgiler yer almış olabilir. Fay, şehirde iz sürerken hem Fulbright'ın hem de Father Lang'in hedefi haline gelmektedir. Parker Posey'nin Fay Grim, Jeff Goldblum'un Agent Fulbright rolünde yer aldığı bu hikâyede, Ned de Simon da defterlerin peşine düşmektedir. Fay, Paris sokaklarında tanımadığı insanlarla görüşmekte, eski bağların içine çekilmekte ve önüne çıkan her engeli aşmaya çalışmaktadır. Arayış uzadıkça iş daha da zorlaşmakta, peşindeki isimler çoğalmaktadır. Fay, not defterlerine herkesten önce ulaşmak zorundadır.