En Fay Grim, la secuela de la película de 1997 "Henry Fool", Fay Grim es una madre soltera cuyo esposo, Henry Fool, está desaparecido y es buscado por la CIA. Fay se ve envuelta en una intriga internacional cuando un agente de la CIA le pide que busque un diario que pertenecía a Henry.
La búsqueda del diario lleva a Fay a París, donde se encuentra con una serie de personajes misteriosos que parecen estar interesados en el diario. A medida que se adentra en el mundo de la espionaje y la traición, Fay se da cuenta de que su esposo podría haber estado involucrado en actividades mucho más peligrosas de lo que ella pensaba.
Con la ayuda de un ex amante de Henry y un agente de la CIA, Fay se embarca en una peligrosa misión para descubrir la verdad detrás de las acciones de su esposo y proteger a su familia. A lo largo de la película, Fay se ve obligada a enfrentarse a sus propios demonios y a tomar decisiones difíciles que pondrán a prueba su lealtad y su valentía.