Muzafa ve Feruz, Orta Asya'da varlığından pek kimsenin haberdar olmadığı küçük bir ülke olan Taboulistan'da yaşayan iki çobandır. Taboulistan yönetimi, ülkesine uluslararası düzeyde tanınırlık kazandırmak amacıyla özel bir tür "tanıtım" yöntemini denemeye karar verir: Terörizm. Böylece Muzafar ve Feruz, dünyanın dikkatini Taboulistan'a çekmek üzere Eyfel Kulesi'ni havaya uçurma göreviyle görevlendirilirler. Fransa yolculukları sırasında milliyetçi Korsikalılar, aşırı hevesli polisler, sahtekar taksiciler, saldırgan futbol taraftarları, sürekli şikayet eden işçiler, kaba garsonlar ve daha pek çok farklı tiple karşılaşırlar. İkili, intihar bombacılarını yasadışı göçmen sanıp onlara yardım etmeye çalışan genç gazeteci Marianne ile tanıştıklarında, Fransa'yı bambaşka bir gözle görmeye başlar ve o ölümcül planlarının gerçekten yerinde olup olmadığını sorgulamak zorunda kalırlar.