В одном из городов Персии жили два брата, старший Касым и младший Али-Баба. После смерти отца братья поделили поровну небольшое наследство, которое им досталось. Касым женился на очень богатой женщине, занялся торговлей, богатство его преумножилось. Али-Баба женился на женщине бедной и зарабатывал себе на жизнь рубкой дров.
Однажды Али-Баба рубил дрова возле скалы, как вдруг показались вооруженные всадники. Али-Баба испугался и спрятался. Всадников было сорок человек — это были разбойники. Предводитель подошёл к скале, раздвинул кустарники, которые росли перед ней, и произнёс: «Сезам, отворись!». Дверь открылась, и разбойники отнесли в пещеру награбленное.
Когда они уехали, Али-Баба подошёл к двери и также произнёс: «Сезам, отворись!». Дверь открылась. Али-Баба зашёл в пещеру, полную разных сокровищ, сложил всё что мог в мешки и принёс сокровища домой.
Чтобы сосчитать золото, жена Али-Бабы попросила у жены Касыма мерку, якобы мерить зерно. Жене Касыма показалось странным, что бедная женщина собралась что-либо мерить, и она налила на дно мерки немного воску. Её хитрость удалась — на дно мерки прилипла золотая монета. Увидев, что брат с женой меряют мерками золото, Касым потребовал ответа, откуда богатство. Али-Баба открыл тайну.
Оказавшись в пещере, Касым опешил от увиденного и забыл волшебные слова. Он перечислял все известные ему злаки и растения, но заветного «Сезам, отворись!» так и не произнёс.
Тем временем разбойники напали на богатый караван и захватили огромные богатства. Они отправились в пещеру, чтоб оставить там награбленное, но перед входом увидели запряжённых мулов и догадались, что кто-то узнал их тайну. Найдя в пещере Касыма, они его убили, а тело изрубили на куски и повесили над дверью, чтоб никто больше не посмел войти в пещеру.
Жена Касыма, тревожась, что мужа нет уже несколько дней, обратилась за помощью к Али-Бабе. Али-Баба понял, где может быть брат, и пошёл в пещеру. Увидев там мёртвого брата, Али-Баба завернул его тело в саван, чтоб похоронить по заповедям ислама, и, дождавшись ночи, отправился домой.
Жене Касыма Али-Баба предложил стать его второй женой. Уладить дело с похоронами он поручил рабыне Касыма, Марджане, которая славилась умом и хитростью. Марджана отправилась к лекарю и попросила у него лекарства для своего больного господина Касыма. Так продолжалось несколько дней, а Али-Баба по совету Марджаны стал часто заходить в дом брата и выражать скорбь и печаль. По городу разнеслась весть, что Касым тяжко болен.
Кроме этого, Марджана поздно ночью привела домой башмачника, предварительно завязав ему глаза и путая дорогу. Хорошо заплатив, она приказала зашить убитого. Обмыв мёртвого Касыма и одев на него саван, Марджана сказала Али-Бабе, что уже можно объявить о смерти брата.
Когда срок траура закончился, Али-Баба женился на жене брата, переехал со своей первой семьёй в дом Касыма, а лавку брата передал своему сыну.
Тем временем разбойники увидели, что в пещере нет трупа Касыма, и поняли, что у убитого есть сообщник, который знает тайну пещеры и нужно во что бы то ни стало его найти. Один из разбойников пошёл в город, переодевшись купцом, чтобы узнать, не умер ли кто-нибудь в последнее время.
Случайно разбойник оказался в лавке башмачника, который, хвастаясь своим острым зрением, рассказал, как он недавно в темноте зашивал мертвеца. За хорошую плату башмачник привёл разбойника к дому Касыма, так как запомнил все повороты дороги, по которым его вела Марджана. Оказавшись перед воротами дома, разбойник нарисовал на них белый знак, чтоб по нему найти дом.
Рано утром Марджана пошла на рынок и заметила на воротах знак. Почувствовав неладное, она нарисовала такие же знаки на воротах соседних домов. Когда разбойник привёл к дому Касыма своих товарищей, то они увидели на других домах, которые были одинаковы, такие же знаки. За невыполненное задание предводитель разбойника казнил.
Тогда другой разбойник, также хорошо заплатив башмачнику, сказал отвести его к дому Касыма и поставил там красный знак. Марджана пошла на рынок, увидела красный знак, нарисовала такие же знаки на соседних домах и разбойники опять не смогли найти нужный дом. Разбойник также был казнен.
Тогда за дело взялся предводитель разбойников. Он также заплатил щедро башмачнику за его услугу, но знак ставить на доме не стал. Он сосчитал какой по счёту в квартале нужный ему дом. Затем он купил сорок бурдюков, в два из них налил масла, а в остальные посадил своих людей. Под видом купца, торгующего оливковым маслом, предводитель подъехал к дому Али-Бабы и попросил у хозяина остаться на ночлег. Добрый Али-Баба согласился приютить купца и приказал Марджане приготовить различные яства и удобную постель для гостя, а бурдюки рабы поставили во дворе.
Тем временем у Марджаны закончилось масло. Она решила одолжить его у гостя, а утром отдать ему деньги. Когда Марджана подошла к одному из бурдюков, сидевший в нем разбойник решил, что это пришёл их атаман. Он устал сидеть скрючившись и спросил, когда придёт время выйти. Марджана не растерялась и низким мужским голосом сказала ещё немного потерпеть. Точно так же она поступила с другими разбойниками.
Набрав масла, Марджана вскипятила его в котле и вылила разбойникам на головы. Когда все разбойники погибли, Марджана стала следить за их предводителем. Тот обнаружил, что его помощники мертвы, и тайно покинул дом Али-Бабы. А Али-Баба в знак благодарности подарил Марджане свободу, отныне она больше не была рабыней.
Но предводитель задумал отомстить. Он изменил свою внешность и открыл лавку тканей напротив лавки сына Али-Бабы Мухаммеда. Вскоре о нём пошла добрая молва. Предводитель под видом купца подружился с Мухаммедом.
Мухаммед искренне полюбил своего нового друга и однажды пригласил его домой на пятничную трапезу. Предводитель согласился, но с условием, что еда будет без соли, так как она ему до крайности противна.
Услышав приказ приготовить еду без соли, Марджана очень удивилась и пожелала взглянуть на столь необычного гостя. Девушка сразу узнала предводителя разбойников, а приглядевшись, увидела у него под одеждой кинжал.
Марджана оделась в роскошные одежды и положила за пояс кинжал. Войдя во время трапезы, она стала развлекать мужчин танцами. Во время танца она вытащила кинжал и, играя им, вонзила его в грудь гостю. Увидев, от какой беды спасла их Марджана, Али-Баба выдал её замуж за своего сына Мухаммеда.
Али-Баба с Мухаммедом забрали все сокровища разбойников и жили в полном довольстве, приятнейшею жизнью, пока не пришла к ним Разрушительница наслаждений и Разлучительница собраний, ниспровергающая дворцы и воздвигающая могилы.
За основу пересказа взято издание сказки в переводе М. А. Салье из издания «Тысяча и одной ночи» в 8 томах (М.: ГИХЛ, 1968—1960).