The film chronicles the story of Linda Abdul Aziz Menuhin, an Israeli citizen who fled her native Iraq in the 1970s, and her connection with a young Iraqi journalist who reaches out to her in an effort to help her trace the disappearance of her father in Iraq shortly after she fled the country.

Shadow in Baghdad opens with Menuhin, a freelance journalist for Arabic-language news outlets, crossing from Israel into Jordan in an ultimately unsuccessful attempt to vote in Iraq's 2010 presidential elections.

[2] Upon returning to Israel, Menuhin blogs about her experiences in Jordan and is then contacted by an Iraqi journalist who takes interest in her story and that of her father, Yaakoub Abdul Aziz, who disappeared in Iraq decades earlier.

As the connection between the two journalists deepen, they delve further and further into Menuhin's past, as well as that of the Iraqi-Jewish community, in an attempt to find clues as to what may have happened to her father.

As the two struggle to pick up traces of her father, the Iraqi journalist takes to the streets of Baghdad, combing the Al Musbah district where Menuhin once lived with her family.