1945 год. На борту самолета следующего рейсом из Лондона в Париж полковник Ральф Денистоун рассказал интереснейшую историю из своей жизни американскому журналисту Квентину Рейнолдсу. Его рассказ повествует, как он и его товарищ были направлены в Германию, чтобы выведать секретную формулу отравляющего газа, разработанного нацистами. Вскоре они попали в плен, из которого им удалось бежать. Убив эсэсовскую охрану, они разошлись в разные стороны, чтобы избежать преследования. В чаще леса Ральф встретил одинокую цыганку — женщину удивительных способностей и красоты, которая помогла ему спастись от погони, предложив переодеться цыганом, проколоть уши, вставить серьги и кочевать вместе с ней в кибитке в поисках нацистского профессора…

Прогрессивно мыслящий дипломат Халила Абдула Мухсена из Саудовской Аравии хочет добиться мирного соглашения с Палестиной, не зная, что уже определён в качестве очередной жертвы международного терроризма.