In Moscow in 1983, an American journalist interviews Guy Bennett, who recalls his last year at public school, fifty years before, and how it contributed to him becoming a spy.

Robi is a young Israeli who lives his grandparents and works at their store. He dreams of finding true love and becoming a movie director, both of which seem increasingly difficult. His film career stalls, until he can get financial backing and his love life seems to be in similar shape. While the urban city has places to cruise for sex, Robi struggles to find an organized gay community and a committed relationship.

Anne, a Parisian, visits her friend Yola in Tel Aviv, where Yola lives with her husband Avi and their son. There’s tension in the air and the attraction between the two women is palpable. Flash back five years to their meeting, on a train to Jerusalem. Yola invites Anne to stay at her hotel, and over the next five days, their friendship builds from talk about their lives to an explosive menage a trois when Avi joins them on fourth day. Back in the present, can Yola have both Avi and Anne, or are the women futilely chasing rainbows?