Лора Холт стремится запустить собственное детективное агентство, но сталкивается с предвзятостью клиентов, не желающих доверять женщине-детективу. Она решает переименовать фирму в «Детективное агентство Ремингтона Стила», что приводит к росту бизнеса. Однако, когда клиенты захотят встретиться с мифическим руководителем агентства, Лоре придется нанять первого попавшегося мошенника и сделать его лицом компании.

Молодой цирюльник и массажист по имени Хаджи решает оставить свою лавку в Исфахане и отправляется на поиски удачи. По дороге он сталкивается с прекрасной, но капризной и самовлюбленной принцессой Фозией, которая спасается от воинов своего отца, халифа. Халиф хочет выдать её замуж за Мохаммед-Хана, но сердце Фозии принадлежит Нур-Эль-Дину, несмотря на его репутацию жестокого палача.

Вместе Хаджи и Фозия присоединяются к каравану купца Осман-Аги, который собирается продать Нур-Эль-Дину прекрасную танцовщицу Аишу, достойную стать украшением его гарема. Чтобы скрыть Фозию, Хаджи переодевает её в юношу и выдаёт за своего ученика.