モスクワから世界最北端駅ムルマンスクにあるペトログリフ（岩面彫刻）を見に行く予定だったラウラ（セイディ・ハーラ）は、大学教授の恋人イリーナ（ディナーラ・ドルカーロワ）にドタキャンされ、ひとりで旅立つことに。恋人がもう自分に興味がないことを薄々感じる失意の中、出発した寝台列車の同じ6号客室に乗り合わせたのは炭鉱労働者の男リョーハ（ユーリー・ボリソフ）。リョーハは出発早々に酒に酔いタバコをふかす粗野な振る舞いで、傷心のラウラにとって最悪な旅のはじまりとなる。しかし、旅を共にするうちに、お互いの不器用な優しさや魅力に気付いていく・・・
外交官で人類学者のポールは、長かった外国暮らしを終えて、フランスへ帰国する。ところが空港で、彼と同じパスポートを持つ“もう一人のポール”がいるという奇妙なトラブルに巻き込まれる。 偽のパスポートが忘れかけていた過去の記憶を呼び覚まし、ポールは人生を振り返りはじめる。幼い頃に亡くなった母、父との決裂、弟妹との絆。ソ連へのスリリングな旅、そしてエステルとの初恋―。
