Главные герои фильма «Иштар» – музыканты-неудачники Лайл Роджерс и Чак Кларк, которые мечтают о покорении хит-парадов, но пока радуются любым концертам. Продюсер отправляет парней в Марокко, чтобы там они сыграли перед журналистами. Платят копейки, но это лучше, чем ничего. Приехав на место, Лайл и Чак замечают, что за ними охотится ЦРУ. Будучи не только неудачниками, но и трусами, парни бегут и оказываются в пустыне, а там на них начинают охоту вооруженные люди бандитской внешности. Все хотят убить никому ненужных музыкантов, за их головы назначено многомиллионное вознаграждение. Главные герои не знают, что здесь, в Иштаре, недавно произошло событие глобально масштаба. Во время раскопок ученые нашли пророчество, в котором говорится о двух путниках, способных изменить будущее.