Rock the Kasbah, Afganistan’da bir rock yıldızının menajerinin, tesadüfen keşfettiği genç bir kızın sesiyle başlayan yolculuğunu anlatıyor. Richie Lanz, işleri yolunda gitmeyince kendi başına Afganistan’a gider. Orada Ronnie ile karşılaşır ve onun güçlü sesini fark eder. Ronnie, yaklaşan bir şarkı yarışmasına katılmak ister. Richie, ona yardım etmeye karar verir ve onu hazırlamaya başlar. Bu sırada Bombay Brian ve Merci ile de yolları kesişir. Richie, zorlu koşullar içinde Ronnie’yi sahneye taşıyacak bir yol bulmaya çalışır. Yol boyunca ikisi de beklemedikleri engellerle uğraşır.