Rogers ja Clarke (Warren Beatty ja Dustin Hoffman) ovat lahjattomia lauluntekijöitä, joilla ei ole onnea eikä rahaa. Epäluotettavan agenttinsa neuvoa seuraten he lähtevät kiertueelle Ishtarin salaperäiseen tasavaltaan. Saapuessaan sankarit värvätään kansannousun vastakkaisille puolille vakoojiksi, ja samalla he kilpailevat upean vapaustaistelijan (Isabelle Adjani) huomiosta. Mutta Clarke ja Rogers ovat vielä huonompia vakoilijoina kuin lauluntekijöinä ja he päätyvät keskelle autiomaata seuranaan sokea kameli ja joukko CIA:n salamurhaajia.