Igencsak rájár a rúd Clarke-ra és Rogersre (Hoffman és Beatty), a két szerencsétlenkedõ dalszerzõre, akik egyre inkább pénzzavarba kerülnek. Minden hájjal megkent ügynöküknek azonban támad egy mentõ ötlete: utazzanak el közel-keleti turnéra, a távoli Ishtarba. Ám alighogy földet érnek az ismeretlen ország repterén, beszervezik õket kémnek a kirobbanni készülõ forradalom egyik és másik oldalán álló emberei is. A helyzetet csak bonyolítja, hogy a két férfi szívét ugyanaz a nõ ejti rabul: Shirra, a csodaszép forradalmárlány (Isabelle Adjani). Kiderül, hogy hõseink kémnek legalább annyira csapnivalók, mint dalszerzõnek, így nem meglepõ, hogy egykettõre a sivatagban találják magukat egy vak teve és néhány gyilkoskedvû CIA-ügynök társaságában…