Mange år efter at hendes berygtede mand, Henry Fool, flygtede efter at have dræbt en nabo, får Fay Grim besøg af CIA-agenten Fulbright, som fortæller hende, at Henry er død, men at nogle af hans dagbøger er blevet fundet i Frankrig. Hun begiver sig ud på en globetrotter-odyssé, der snart fører til opdagelsen af, at han er i live, og hans dagbøger er mere, end de ser ud til.