В центре сюжета фильма "Приключения Хаджи Бабы" - молодой цирюльник Хаджи, который покидает свою лавку в Исфахане в поисках приключений. Его жизнь принимает неожиданный оборот, когда он встречается с принцессой Фозией, которая бежит от своего отца-халифа. Тот желает выдать дочь замуж за Мохаммед-Хана, но Фозия мечтает о Нур-Эль-Дине, несмотря на его репутацию жестокого палача.
Хаджи решает помочь принцессе, и вместе они присоединяются к каравану купца Осман-Аги. В этом путешествии Хаджи проявляет изобретательность, переодевая Фозию в юношу для маскировки от преследователей. Караван направляется к Нур-Эль-Дину, который собирается приобрести у Османа-Аги прекрасную танцовщицу Аишу.
События разворачиваются на фоне восточных декораций, где интриги и любовные страсти переплетаются с опасными приключениями. Хаджи Баба, начавший свой путь как скромный цирюльник, оказывается втянутым в сложную игру, где его хитрость и смекалка становятся ключом к спасению принцессы и сохранению её мечты о настоящей любви.