Fay Grim, een alleenstaande moeder uit Queens, wordt door een CIA agent gedwongen naar Parijs te reizen om notitieboekjes op te sporen die aan haar voortvluchtige ex-man toebehoorden. Haar missie verandert in een oplichtingsspel, waardoor Fay in een wereld van internationale spionage terecht komt.
