Every Time We Say Goodbye is a romantic drama film set in Jerusalem during World War II. It tells the story of an American pilot who falls in love with a young Jewish woman, despite the cultural and religious barriers between them. Their love is tested by the realities of war and the disapproval of their families, leading to heartbreak and difficult choices.

In the 16th century, Princess Aurora is cursed by an evil fairy to fall into a deep sleep for a hundred years, only to be awakened by true love's kiss. As she sleeps, a vine with thorns grows around the castle to protect her from intruders. In modern-day France, a young prince learns about the sleeping beauty and ventures into the enchanted castle to break the curse.

Ilan Ben-Natan is a man on his sixties and a well-known professor of astrophysics at the University of Haifa. He is married with Naomi, a 28 years old, attractive book illustrator. Inclined to suspect, he finds out her wife's betrayal and then face his wife's lover, Oded Safra, a painter and a filmmaker, younger than him. During the argument, the scientist kills his rival and takes away the corpse in the boot of his car. With the complicity of his 80 years old mother, Ilan buries the man in a hole just dig in the cemetery. After a series of casualties, the corpse is then found and the commissioner Anton Karam, an old friend of the professor, starts the police investigation. When every signs seems to lead to the discovery of the assassin, an unexpected event will call every element into question again.

Giora (Assi Dayan) runs a bar and dreams of opening a restaurant. He has made a mess of his life — his marriage is in trouble, since he is pathologically cheating on his wife; his parents (Yosef Millo and Orna Porat) have separated; and his father arrives for an extended visit from Nahariya. Giora spends time with his army buddies, recalling their experiences during the War in Lebanon. His father is undergoing a major life crisis and finds both the loneliness of the city and his son's lifestyle unappealing. As a non-Jew in a Jewish society, he feels estranged, an outsider who has never been able to adapt, and contemplates suicide. Eventually, Giora's parents decide to attempt a reconciliation, until tragedy strikes.