故事发生在法国南部普罗旺斯一个北非摩洛哥移民家庭，父亲是极为虔诚的伊斯兰信徒，到了晚年，感知自己离死亡不远，想要完成身为伊斯兰教徒最神圣的心愿：到麦加朝圣。原本他指定要大儿子开车载他朝圣，然而十分不凑巧的，大儿子因酒醉开车，被吊销驾驶执照，他认为自己所剩的时间不多了，不能再等了，便命令改由年约廿岁，尚在高中就读的二儿子Reda代替他哥哥陪同前往麦加。

那时正值Reda参加最重要的高中会考之前，又与一位非伊斯兰信徒的法国年轻女孩陷入热恋，Reda早已被关乎未来前途的高中会考以及恋爱给占去全部心思，对于父亲丝毫不顾虑他的意见与状况，就独裁地做了这个决定，感到愤怒不已。

由法国到麦加的路途共五千公里，沿路上所发生的事，不断加剧父子关系的冲突，也一再突显两个世代在价值观与行为模式的差距。然而在某些片刻，依然可以看出父子间血浓于水，割舍不断的亲情。最后，麦加终于到了，这段漫长的旅途似乎即将告终，Reda 与父亲都因为这趟旅途而改变了对彼此的看法，也改变了自己。