Chuck e Lyle (Hoffman e Beatty) sono due scalcinati cantautori e cabarettisti americani. Ingaggiati per una tournée in Marocco, durante il viaggio finiscono per farsi incantare da una bella terrorista, Shira. Capitati quasi per caso nel tirannico emirato di Ishtar, si trovano coinvolti in una serie …