Trois soldats, amis inséparables, qui viennent de faire la guerre ensemble, Ted, Dough et Angie, parient avec le barman de leur café habituel qu’ils se reverront ici même, au bar, dans dix ans jour pour jour, le 10 octobre 1955...
Fille du calife d'Ispahan, la princesse Fozzia aime le prince Nourey Dihn. C'est vers lui qu'elle s'enfuit pour ne pas épouser l'homme que son père veut lui imposer. Celui-ci lance des cavaliers à sa poursuite. Elle rencontre un jeune barbier, Hadji Baba, qui l'aide à rejoindre son bien-aimé.