Film ini mengangkat tema universal tentang konflik generasi, imigrasi, dan pencarian jati diri, dibungkus dalam sebuah perjalanan darat dari Eropa ke Timur Tengah. Reda (Nicolas Cazalé) adalah seorang pemuda Prancis keturunan Maroko yang hidupnya sangat modern dan sekuler. Suatu hari, ayahnya (Mohamed Majd) yang sudah tua dan taat beragama memintanya untuk mengantarnya menunaikan ibadah haji ke Mekkah.
"Tapi Ayah, aku tidak percaya pada Tuhan yang sama." Le Grand Voyage Sub Indo
Masalahnya: sang ayah menolak naik pesawat. Mereka harus menempuh perjalanan darat ribuan kilometer melewati . Film ini mengangkat tema universal tentang konflik generasi,