1933年，英國飛行員比爾蘭卡斯特計畫自倫敦飛往開普敦，沒想到他卻在偌大的沙漠中迷途而失去蹤影。同為飛行冒險家的情人瑪莉（瑪莉詠柯蒂亞飾）決定親自駕機，展開尋找摯愛的旅程。瑪莉試著突破重重困難，最後被迫降落於撒哈拉沙漠中的法國駱駝騎兵基地，並結識了駐紮該地的中尉安東（吉翁卡列飾）。雖然明知希望渺茫，面對瑪莉的堅定意志與殷切請求，安東也只能盡力幫助她尋找失蹤的戀人，而他倆的關係卻也在協力突破重重自然與人為關卡的過程中，愈形親密。在這一望無際、漫天煙塵的無情沙漠中，等待他們的是未知的旅程盡頭，以及令人意想不到的真相。

《北非謎情：飛越撒哈拉》由坎城影展年度新銳導演獎得主卡辛德希迪執導，《玫瑰人生》奧斯卡影后瑪莉詠柯蒂亞成功進軍好萊塢商業影壇後，回歸法國影壇年度浪漫史詩力作，是她繼《玫瑰人生》後接拍的第一部法國片，也是她在《玫瑰人生》、《頭號公敵》，第三次選擇三零年代背景的電影，片中她在大漠中尋夫過程中，意外與吉翁卡列相遇，兩人深情一吻點燃愛火。媲美影史愛情經典《北非諜影》、《英倫情人》的磅礡時代背景，大漠美景盡收眼底的戰地浪漫旅程超越《澳大利亞》，法國於去年底聖誕跨年大檔隆重獻映，總票房直逼300萬美金大關，堪稱年度法國影壇最大格局鉅作。

電影由法國影壇最佳銀幕情侶檔、奧斯卡影后瑪莉詠柯蒂亞（Marion Cotillard）與吉翁卡列（Guillaume Canet），繼《敢愛就來》Love Me if You Dare闊別六年後再度攜手，詮釋一段蕩氣迴腸、扣人心弦的尋愛冒險，兩人將在一望無際、漫天煙塵的無情沙漠中譜出一段真情。兩人不但是如膠似漆的情侶，在片中也常爭論要如何演戲，導演辛德希迪形容瑪莉詠柯蒂亞是完美主義的工作狂人：「這不是瑪莉詠柯蒂亞的全部，她摘得奧斯卡獎，還可以到世界盡頭去尋找她的男人。最後她在駱駝上拖起安東尼的那一幕把大家都嚇傻了。」

瑪莉詠柯蒂亞與吉翁卡列先前在《敢愛就來》飾演兩小無猜，兩人好事、壞事樣樣賭，挑戰所有不能做的事。但唯一不敢賭的是：「承認我愛你，勝過我自已。」這樣新穎的愛情題材擄獲所有影迷的心，如今六年後，他們再度攜手演出《北非謎情：飛越撒哈拉》，兩人不僅片中來場刻骨銘心的尋愛冒險，戲外也紙包不住火，在片場愛得火熱。導演辛德希迪透露，「他們兩人在片場形影不離，這層關係在電影拍攝過程中無法撇清，鏡頭上常捕捉到兩人稍縱即逝的眼神，那一刻他們不是在演戲，他們是真的相愛！」

吉翁卡列說：「我很珍惜跟瑪莉詠柯蒂亞合作，自從《敢愛就來》之後，我們都希望能再次在電影中重逢。和喜歡的人一起工作總是特別愉快，並能很快培養默契，我相信這會為電影帶來某種特別的驚喜。」瑪莉詠柯蒂亞特地提早兩周，在沙漠中學習生活，她說：「本片在摩洛哥拍攝，在這之前，我不了解沙漠，而現在我發現沙漠帶給人沉靜。真正的沉靜是一種發人深省，這一方面透著美和生命力，另一方面不乏殘酷，同時又安撫人心。在沙漠裡待上兩個月，周圍的環境把你歸入一種複雜的境地，在其中你的耐力、自我控制力將顯現出來，它讓你有機會在毫無保護的狀態下面對自己，審視自己。」