Molti anni dopo che il suo famigerato marito, Henry Fool, fuggì dopo aver ucciso un vicino, Fay Grim riceve la visita dell'agente della CIA Fulbright, che le dice che Henry è morto, ma che alcuni dei suoi diari sono stati rinvenuti in Francia. Inizia un'odissea in giro per il mondo che presto porta alla scoperta che lui è vivo e che i suoi diari sono più di quanto sembri.