Фильм начинается вторжением союзников в Сицилию в 1943 году и кончается освобождением страны в 1945-м. Параллельно передвижению во времени фильм ведет зрителя вместе с американскими солдатами сквозь пространство — с юга на север через всю Италию. Река По унесет в море тела десантников, а маленькую сицилийку, пытавшуюся спасти американский патруль, обвиняют в измене. Звездно-полосатый освободитель вдруг ощутит чувство вины за римских проституток, а английская медсестра будет метаться по горящей Флоренции в поисках возлюбленного. Это не только дороги славы. Это война, как она есть.

Много лет тому назад в солнечном Багдаде, где в тысяче прекрасных садов возвышалась тысяча прекрасных минаретов, жили простые и трудолюбивые люди. Жили они мирно и счастливо под управлением Омана III, величайшего и мудрейшего из всех правящих калифов. Любимая племянница калифа — принцесса Зейла должна была выбрать себе жениха из сотен принцев, которые вот-вот должны прибыть во дворец со всего света.