Во времена веков древних восточных городов в Гупьабаде жил озорной, но весьма смекалистый дровосек по имени Али-Баба, который обитал вместе с матерью и братом Касымом. Однажды на его пути возникла тревожная новость: письмо от отца, отправившегося в караванное путешествие и пропавшего без вести. Устроив путь через дальнюю Индию, Али-Баба отправился на поиски родителя и на первом же этапе получил шанс спасти принцессу Марджину, дочь раджи, благодаря чему вернулся вместе с ней в Гупьабад. Однако возвращение омрачилось: отец погиб во время набега разбойников. Вскоре после этого Али-Баба узнаёт шокирующую правду — разбойники разрушили плотину и лишили город воды. Так начинается череда опасных приключений: смелый герой натыкается на тайник с награбленными сокровищами, спрятанный в их пещере. Благодаря своей хитрости и ловкости Али-Баба расправляется с негодяями и, объединившись с верными друзьями, восстанавливает плотину, возвращая Гупьабаду водное вдоль и жизнь его жителей.
Занимает по посещаемости 32-е место среди отечественных фильмов за всю историю советского кинопроката.
Версия, вышедшая в Индии, на 15 минут длиннее советской. В индийской версии фильм начинается с демонстрации пещеры разбойников и их предводителя, поглаживающего бороду и нашептывающего молитву или заклинание. Советская версия начинается с закадрового голоса («Легенды, пережившие века, они приходят к нам издалека...»), сопровождающего эпизод, где караван идет по пустыне. В индийской версии больше песен, несколько иначе разработан образ Фатимы, показаны ее отношения с Али-Бабой и Марджиной.