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