Replenishing the Sea of Galilee is a sweeping story of love, loss and the power of loyalty in the face of conflicting ideologies and religious beliefs. The story begins in 1940s Palestine where twins Rasheed and Rasheeda Dinar work in their family inns. Educated by a Jesuit priest about the essence of his own Muslim religion, relative to love and sex, Rasheed follows closely the teachings of his mentor and includes Rasheeda, so that she learns those teachings as well.
When Rasheed falls in love with Natalia, a Jewish woman, he is able to apply what he learned from the priest to his budding relationship. However, it is the 1940s, and relations between Arabs and Jews are tense. Before long, those tensions come to a breaking point. Natalia mysteriously disappears, and Rasheed and Rasheeda are chased out of Palestine to Beirut, Lebanon.
Years pass, and though Rasheed continues to miss his beloved Natalia, he gets word of a surprising visitor-someone he didn't even know existed. Rasheed's life is upended, but in the most wonderful way.