Fay Grim' (Parker Posey i absolut topform) er en enlig New Yorker-mor af den funky slags, og hendes største mål er at sørge for, at hendes 14-årige søn ikke kommer til at ligne sin lurvede far, Henry Fool, der stak af ni år tidligere. Men da CIA i form af Jeff Goldblum en dag dukker op, finder Fay ud af, at eksmanden var centrum i et gigantisk net af spionage og terrorisme, som Fay snart selv er spundet ind i.