If September 11, 2001, changed everything for America, then "Intimate Relations with Strangers" explores the long-term consequences of that change.
Set in a future where the threat of terrorism has seeped into everything, an American soldier finds himself at the vanguard of America's latest war. After a terrorist attack on the White House, America invades an African country in the Sahara. In the desert, the soldier begins to realize that memory itself can be used as a form of terrorism. There is love within him, but it is love for a woman he is not entirely sure is real. She had appeared miraculously when he was a boy growing up in the suburbs of Long Island, telling him things that turned his world upside-down. She had disappeared just as miraculously, leaving him to question his recollections and his sanity.
Years later, as a soldier in the war, he finds himself yearning for the woman and the impossible paradise she had described. In the Sahara, he sees horrors that seem to be the work of demons. After a year of war, his mind and soul are on the verge of collapse; by the time he sees the woman from his childhood marching through the desert, he has no choice but to surrender to his fantasies. In a world devastated by war and terrorism, only she gives him hope. When she again disappears, he is ready to move heaven and earth to find her. However, it is a quest that seems to have consequences for both his soul and America's.
"Intimate Relations with Strangers" is at once a twisted puzzle and a brutally honest exploration of the nature of reality, war, and love.