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