Di Minangkabau, Sumatra Barat, Merantau adalah tradisi yang harus dijalankan setiap anak laki-laki. Yuda (Iko Uwais), pesilat Harimau handal, dalam persiapan akhir untuk memulai perantauannya. Ia harus meninggalkan keluarganya, ibu tercinta, Wulan (Christine Hakim), dan udanya, Yayan (Donny Alamsyah), kenyamanan dan keindahan kampung halamannya, dan membuat nama untuk dirinya di keserabutan kota Jakarta.

Didasarkan dari kisah nyata, bercerita tentang seorang penjelajah dari Inggris, Kolonel Percival Fawcett yang hilang saat mencari kota misterius di Amazon pada tahun 1920-an.