Fay Grim er en alenemor som plutselig kontaktes av CIA som forteller at hennes eksmann er død. CIA er nå er på jakt etter hans hemmelige dagbøker med et innhold som kan true hele menneskeheten. Fay blir dratt inn i et dødelig puslespill som må løses før dagbøkene havner i gale hender.