Losing Julia is narrated by Patrick Delaney, age 81, a World War I veteran, who lives, somewhat independently, in Great Oaks, an assisted living facility. Still able to go into town to get new clothes, books, etc. and enchanted with the kindness and loveliness of Sarah and other female staff members, the well-educated and quick-witted protagonist offers a fresh perspective on "institutional" care.

Much of Patrick’s story, however, concerns Daniel, a war-time buddy, and other soldiers in his embattled unit prior to and during the hellacious Battle of Verdun. Several soldiers are carefully and memorably drawn by the stories they tell about life at home and their aspirations. Daniel stands out as Patrick’s closest friend in the trenches, a young man who is courageous, rational, fearful, and in love with Julia.

Like his peers, Patrick listens to Daniel’s lyrical recollection of the woman others can only imagine. Patrick realizes that he has fallen in love with Julia’s image. Most of the men, including Daniel, are killed brutally in one of the war’s most savage battles. When Patrick’s post-war efforts to find the elusive Julia fail, he marries, works as an accountant, and has two children. Like the war, Julia remains, however, a constant shadow throughout his life.

When a war monument is constructed ten years later on the site of the last atrocious battle, Patrick, his wife, his toddler son, and his sister-in-law journey to Paris. With his family happily detained in Paris, Patrick goes to Verdun alone for the monument’s unveiling ceremonies with many other veterans and grieving family members. It is here that Julia appears and the two become lovers during the time at Verdun and then for a short time in Paris.

The story, non-sequential in its presentation, weaves the various elements of aging, memory, war, love, and loss together for readers to untangle and follow.