Strangers opens in Berlin during the 2006 FIFA World Cup. Rana Sweid (Lubna Azabal), a Palestinian from Ramallah currently living in Paris, meets Eyal Goldman (Liron Levo), an Israeli who grew up on a kibbutz, after they accidentally switch bags on a train. They eventually strike up a friendship and decide to watch the World Cup together. Their budding romance is cut short when Rana is mysteriously called back to France and asks Eyal to stop seeing her. Despite her request, he seeks her in France. They are then faced with the 2006 Lebanon War as Eyal is drafted by the Israel Defense Forces.
They envisioned the feature version as experimental in form, largely improvised and centered around the World Cup in Berlin. Production began in Berlin with one actor (Levo), photographer and producer. They then met with actress Lubna Azabal whom they convinced to join the production via phone by telling her: "two actors, one camera and the World Cup Soccer Championships. That's all. No screenplay, only a synopsis, and we want to flow with it."[6] According to the directors, they wanted "the actors to improvise their lines without being bound by an official screenplay, and to let the relationship that would develop between the characteristics dictate the flow of the plot."[6]
The war broke out two weeks into the Berlin shoot, prompting production to shut down. Tadmor noted that, "We immediately made the decision to stop shooting and return home to be with our families. When we continued shooting later in Paris, it was a different movie."[5] The basic premise of the film, a love story, was thus further complicated by the introduction of the war when filming resumed: " 'We didn't want to do a war movie or a political movie, but it's there in the background, on the TV and radios - it's all over the place. The characters really continued their relationship while the war was all around them. We tried to avoid the clichés of the Arab-Israeli conflict, but you saw how these two characters dealt with it,' said Tadmor."[5]
John Anderson of Variety praised the acting as a key factor in making the film a "winner" with "first-rate" production values.[9] Emily Wilson of KQED states that: "Exploring whether love can overcome political and social barriers is a familiar premise, but Strangers covers the territory in a fresh way. The actors, working mostly without a script, improvised their dialogue, which makes the characters feel less like pawns the filmmakers are moving around to make a point."[10]