映画監督であるエリア・スレイマンは、新作の企画を売り込むため、そして新たなる故郷を探すため、ナザレからパリ、ニューヨークへと旅に出る。パリでは道行くお洒落なパリジャンや美しい景観に見惚れながらも、街を走る戦車、炊き出しに並ぶ大勢の人、救護されるホームレスを目にする。ニューヨークでは、映画学校の講演会で対談相手の教師から「あなたは真の流浪人ですか？」と唐突に質問をされ呆気に取られ、街で銃を持つ市民、上空を旋回するヘリコプター、セントラルパークで警官に追われ逃げ回る裸の天使を目の当たりにする。そんななか、友人であるガエル・ガルシア・ベルナルの計らいにより映画会社のプロデューサーを紹介されるが、新作の企画はあっけなく断られてしまう。パリからニューヨーク、いかに遠くへ行こうとも、平和と秩序があるとされる街にいようとも、何かがいつも彼に故郷を思い起こさせる。まるで、どこに行っても同じ――。この世界はパレスチナの縮図なのか。そこで彼はある根本的な疑問を投げかける。我々の“故郷”と呼べる場所とはいったい何なのか……。