Clarke og Rogers er beviset på, at Gud har humor. De to tåbelige og uheldige sangskrivere er i desperat pengenød. Efter råd fra deres upålidelige manager, bliver duoen sendt af sted på en tur i Marokko, men bliver sat af i den mystiske republik Ishtar. Inden for et døgn har de to raget sig uklare med terrorister, banditter, CIA, KGB og hvad de nu ellers hedder, mens de samtidig konkurrerer om opmærksomheden fra en lækker kvindelig frihedskæmper.