La guerre finie, les deux soldats Slicker Smith et Herbie Brown rentrent aux États-Unis, accompagnée par une orpheline française à laquelle ils se sont attachés. Leur sergent, qui les déteste, espérait bien ne plus avoir à les revoir, mais ils se retrouvent engagés avec lui à travers leur...
La belle princesse Schéhérazade est en route pour Téhéran où elle doit épouser, pour raison d'Etat, un ignoble tyran. En chemin, elle est enlevée par Omar, véritable Robin du désert et prétendant au trône...
