Deux gentils bergers du Taboulistan, un minuscule pays d'Asie centrale dont personne ne soupçonne l'existence, sont envoyés en France par leur président pour faire parler de leur patrie. Leur mission est de détruire la tour Eiffel en y écrasant un avion de tourisme. À la suite d'un détournement raté, ils atterrissent en Corse et doivent traverser le pays à pied. Ce voyage se transforme en une aventure burlesque où ils découvrent les mille facettes de la culture française.