Many years after her notorious husband, Henry Fool, fled after killing a neighbor, Fay Grim receives a visit from CIA agent Fulbright, who tells her that Henry is dead, but that some of his journals have been unearthed in France. She sets forth on a globe-trotting odyssey that soon leads to the discovery that he is alive, and his journals are more than they appear to be.

The single mother Caterina Schöllack takes over the management of the Galant dance school on Kurfürstendamm ("Ku'damm") in Berlin after the end of the Second World War. The father of their three daughters did not return to the family after the war, he is officially missing.