很久以前，康德梅尔国王凭借自己的智慧和谋略，把一个偌大的国家治理得国泰民安。国王对此事十分满意，常常捋着胡须，夸耀自己的功德。即使是这样，还是有一件令他最烦心的事，那就是自己已经人到中年了，但还是没有留下一男半女，眼看王位没人继承，急得经常整夜不能入睡。眼看自己的年纪一天天大了，一旦自己驾崩，这王位该由谁来继承呢？自己出生入死打下的江山，怎能撒手托与他人呢？
就在康德梅尔国王为自己的王位后继无人忧虑烦闷时，突然后宫传来喜讯，有一位王妃经过十月怀胎，竟为他生下了一位王子，这使国王喜上眉梢，忘乎所以。王子生下来时，肥头大耳，天宽地阔，声音宏亮。康德梅尔看见小王子的第一眼就喜欢上了他，即而为他取了一个美丽的名字叫“阿吉卜”是“英俊潇洒”之意。老来得子，康德梅尔自然对小王子倍加疼爱。他为小王子找来了一大批最好的奶娘和侍女。这些人整天都围着小王子转，细心呵护，惟恐出了闪失，招来杀身之祸。小王子在众人的悉心照料下，慢慢地长大了，他年满七岁时，康德梅尔国王为他请了一位全国最著名的大牧师来教他道德伦理，以及培养他处世接物的各种能力。阿吉卜天生聪慧过人，学至未满三年，就已经远远超过了老师的水平，不仅出口成章，教义倒背如流，成熟稳重，而且其文采使城中许多文人墨客望尘莫及。康德梅尔为了让阿吉卜文武双全，在他十岁时又开始亲自传授他武功。阿吉卜经过一番苦练，在未满二十岁时就已是武功盖世、威振四方的勇士了。
但是惟一不足的是，康德梅尔国王虽然呕心历血把王子阿吉卜培养成了一个有勇有谋的青年，可是却忽略了一个重大的问题，那就是没有教他如何做人，如何磨炼自己的性格。因此，等到阿吉卜学艺满身之后，他逐渐变得骄傲自满，性情孤傲，恃强欺弱，花天酒地，招摇撞骗，巧取豪夺，十足一个不折不扣的混世魔王，恨得全国人咬牙切齿。尤其当他每次出去打猎的时候，前呼后拥，烧杀抢劫，欺男霸女，扰得那些小部族鸡犬不宁，怨声载道，纷纷上书国王，告他的罪状。
开始，国王还为他开托罪责，对各部的不满置之不理。但日子久了，引起了百姓强烈的不满，大有一触即发之势。此时，他再也不能不闻不问了，命令侍卫将阿吉卜抓来，就是一顿狠打，直打得他皮开肉绽，趴地求饶，昏死过去。最后，将他关在一间黑房子里面，让他闭门思过。
然而，由于王子阿吉卜恶习成性。闭门思过并没有使他悔过自新，反而导致他对国王怀恨在心，并立下誓言，要杀了父王以解心头之恨。恰好一天一夜之后，国王康德梅尔在文武百官们的再三请求下，释放了阿吉卜。十天之后的一个晚上，阿吉卜就趁父王毫无防备之际，一剑结束了他的性命。可怜的康德梅尔盼星星、盼月亮地盼来了这么个儿子，并精心将他哺养成人，把自己的江山社稷全部寄托在他的身上。没想到到头来，竟被自己最疼爱的儿子给杀了。这口怨气，真让他死不冥目。
翌日，群臣按惯例进宫早朝议事，可是当他们都站好准备朝拜国王时，却惊奇地发现，原来的国王不见了，取而代之的却是无恶不作的王子。阿吉卜待他们惊魂稍定时宣布道：
“各位大臣，康德梅尔已经被我处置了。现在，我做了国王。在你们当中拥护我的，我会重用你、尊敬你；如果胆敢不听我的话的，康德梅尔的下场就将是你们的下场。”文武百官们一听，个个吓得浑身直打冷颤。他们只求保命，哪里还会说出半个不字？于是，他们一律拥护阿吉卜为王。阿吉卜一时高兴，下令大大赏赐文武百官及地方官吏、绅士。从此，阿吉卜当上国王。
自从阿吉卜登基以来，给了群臣以及地方官员很多好处，以笼络他们为自己卖命。一时之间，王宫内外，全国上下，都因此而对新国王大加赞赏。阿吉卜见此情景，心里欣喜异常。从此，他安心享乐，做起了太平国王。
然而，就在一个风雨交加的夜里，阿吉卜做了一个奇怪的梦。梦中，他看见已被他杀死的父王康德梅尔，浑身血淋淋的站在他面前。突然，他看见一个蜜蜂一般大小的东西，从康德梅尔的两腿之间飞了出来，慢慢地变成了一只凶猛的狮王，龇牙裂嘴，向他猛扑过来；他躲避不及，一下子就被它抓破了肚皮，弄得肠子流了一地。阿吉卜大叫一声，惊醒了，才知道自己是在做恶梦，他被吓出了一身冷汗。这一夜，他再也无法入睡，变得心神不宁，总是预感到将有什么不祥之事发生。因此，天不亮，他就吩咐侍卫，立即将王宫里的圆梦者和占星家请来，将自己梦中所见详细地叙述－遍，叫他们替自己圆一圆梦。
听了阿吉卜的怪梦之后，他们个个愁容满面。然后各自沉吟良久，即而又互相讨论了半天，才对国王说道：
“陛下，根据您梦中所见，这是一个不祥之兆。它说明，多年之后，您的一个兄弟将会与你争夺王位。您要多加小心啊。”
圆梦者和占卜家的一席话说得阿吉卜连连摇头，因为阿吉卜根本就没有一个兄弟，那么，又怎会有人与自己争夺王位呢？所以阿吉卜认为他们是在骗自己。于是，他一怒之下，将他们打了一顿，轰出了王宫。不久，他就把自己梦中之事忘得一干二净了。
就在阿吉卜放松警惕时的一天，他突然发现后宫里有一个宫女挺着个大肚子，显然是怀有小孩了，这时阿吉卜猛然间想起了梦中之事和圆梦者、占星家的话，为了证实他的感觉，他把宫妇叫到面前，一问，果然这个宫妇是康德梅尔的妃子，她肚里的孩子已有七个月了。为防万一，阿吉卜立即命令侍卫将这名宫女扔到海里淹死。可怜这名宫女只因怀上了康德梅尔的孩子，就要惨遭不测。她大声哀求，哭哭啼啼，依然无济于事，还是被两名侍卫带走了。
可怜的宫妇被带到了海边，就在侍卫马上要把她扔进海里的一刹那，其中的一个侍卫改变了主意，他被宫女的美丽打动了，然后两名侍卫商量后决定带她到很远的地方过快乐的日子。于是，两人带上宫女，来到离京城很远的一处森林之中，安顿下来。也幸亏这两个侍卫心生邪念，才救了可怜的宫女一命。不然的话，她早就被扔进海里喂鱼了。
一切都安排好后，新的问题出现了，那就是谁该先占有宫女。为此两名侍卫厮打成一团。正在此时，森林中突然出现一群黑人，显得十分野蛮。他们将那两个侍卫围住，三下五除二，很快就结果了他们的性命。
可怜的宫女孤苦伶仃地独自生活在森林里。是她腹中的小生命给了她生活的力量。三个月后，她生产了，生下的是一个十分可爱的棕色男孩。宫女又喜又忧，喜的是自己历尽千辛万苦，终于有了报答，生下了儿子；忧的是从此母子二人无依无靠，将以什么为生呢？一想到这里，她就伤心哭泣，涕泪横流，十分凄惨。
可怜的宫女为自己命苦的儿子起名阿利卜。是出生在异地的意思。从此，母子二人，相依为命，日子过得十分艰难。宫女常常望着年幼无知的儿子，无声地哭泣，非常痛苦。
一日，有一队到森林里打猎的宫官兵，载着满满的猎物正在返回的路上遇到了宫女，此时她怀里抱着小阿利卜。为首的一人骑着高头大马，年约40，生得虎背熊腰，相貌堂堂。他一见宫女，不禁大吃一惊，连忙赶上前去，问道：
“你是人还是神呢？”只因为这一带长期荒无人迹，此时突然钻出一个女人，还抱着一个婴儿，所以他们感到很惊奇，还以为遇到了神灵。
能在这座森林里再次看到人类，使宫女一时不知所措，但她很快镇静下来，并向官兵讲述了自己悲惨遭遇。那个为首的一听，对她们母子二人产生了怜悯之心，吩咐手下将她扶上马，准备带她回去。
在返回的路上，为首的那个人也向宫女说出自己的身世，原来他是格哈塔尼人的酋长，名叫麦尔多斯。
宫女母子俩被带回格哈塔尼后，被安置在一个单独的房间里，还有五个专门服侍她们的女仆，她们在这里享受到了优厚的待遇。从此，母子二人在仆人的精心照料下，身心很快得到恢复，阿利卜也长得越来越可爱。后来，麦尔多斯酋长见宫女美貌，又娶她做了妻子。十月之后，宫女产下一个男孩，取名赛西姆。麦尔多斯酋长并没有因此而冷落阿利卜，反而对他倍加关爱。等赛西姆和阿利卜长到五六岁的时候，酋长专门请了一位族中著名的法学大师，教他们学习宗教知识；然后，又请了一名武功高强的武师，教他们骑射和击剑，以及其他武艺。因此，等他们长到十五六岁的时候，已是个个学富五车，武艺超群，族中无人能与之匹敌。酋长十分高兴，对他们也格外信任，麦尔斯酋长见他们已长大成人，便叫他们每人统领1000兵马，辅佐自己。父子三人齐心协力，他们的部族日益强盛。
阿利卜和麦尔多斯的女儿
在麦尔多斯统领的部族附近，还有一个阿拉伯部落，他们的酋长是梭彼图，他与麦尔多斯是好朋友，过往甚密。一天，梭彼图娶族内一名长老的女儿为妻，在自己家里举行盛大的婚礼。他邀请了所有的亲朋好友，还特意派人致函麦尔多斯，请他也来参加。麦尔多斯不好推辞，可是他布置好了族里的防卫工作后带着300名侍从，携带厚礼，浩浩荡荡地到梭彼图那里赴宴去了。
梭彼图的婚礼因麦尔多斯的到来而更加热闹非凡。席间，梭彼图在众兵面前对麦尔多斯大加赞赏，并把他让到了首席就坐。而后自然是举怀畅饮，共贺新婚；然后大吃大喝，尽兴而散。
不幸的事情发生了，就在麦尔多斯去赴宴时，生活在格哈塔尼人附近的另外一个部族乃补霍尼人偷袭了他的部族。这个部族的酋长哈麦鲁是一个十足的好色之徒，见了女人就迈不动腿，族中凡是有几分姿色的女人，都逃不过他的掌心。他很早就听说麦尔多斯酋长的女儿迈赫娣娅国色天香，无与伦比，心中十分想念，早就想归为己有，独享美色。他曾多次派使臣带上十分丰厚的礼品，前去求见麦尔多斯，请求他将女儿嫁给他为妻。但麦尔多斯因鄙视他的人品，不但没有答应，还狠狠地斥责了他一顿，使他很没脸面。哈麦鲁本是一个阴险小人，从此怀恨在心，伺机报复，扬言要杀死麦尔多斯，抢走迈赫娣娅。因此，他专门派人到边境窥探麦尔多斯的动静，准备随时侵袭麦尔多斯的部族。
这天，哈麦鲁终于等来了机会。有探子来报，说麦尔多斯去参加梭彼图的婚礼去了，家里只留了四百兵马守卫。机会难得，哈麦鲁立刻整队，向麦尔多斯的部族进发。在哈麦鲁袭击格哈塔尼人时，正赶上阿利卜和赛西姆兄弟二人带了100名士兵进山打猎，因此后方十分空虚。哈麦鲁的军队养精蓄锐，气势不凡，一路上势如破竹，很快就功占了麦尔多斯的老巢，并且俘虏了迈赫娣娅等所有的妇女儿童。哈麦鲁阴谋得逞，没有停留，立即押着俘虏班师回朝。途中，恰巧与打猎归来的阿利卜和赛西姆兄弟相遇。他们一见哈麦鲁的军队押着自己的亲人，既吃惊又愤怒。他们没料到哈麦鲁如此狠毒，竟然趁酋长不在家，后防空虚之时，前来偷袭。情况危急，阿利卜与赛西姆大喝一声，催马带领100官兵与哈麦鲁的军队混战在一起。哈麦鲁初战告捷，心中大喜过望，不由得放松了警惕，沾沾自喜。没想到半路杀出两班人马，阿利卜如下山猛虎，势不可挡。哈麦鲁的阵脚一下就被冲乱了，士兵疲于应战，刀枪还未出鞘，人头就被砍下。哈麦鲁见势不妙，在十几个贴身护卫的保护下，押着迈赫娣娅，拼命向前逃。但他哪里逃得过阿利卜的追击。只见阿利卜神勇无比，如离弦之箭，从后面挺剑直追哈麦鲁。片刻功夫，他就追上了哈麦鲁，一阵砍杀，把他的贴身卫兵全部杀死；然后，举剑对准哈麦鲁，手起剑落，结果了他的性命。正义终于战胜了邪恶，罪大恶极的哈麦鲁不但没有得到心爱的姑娘，而且还丢掉了性命，真是赔了夫人又折兵。
英勇的阿利卜带领他的士兵，打退了哈麦鲁的军队，并且取了他的性命。阿利卜命令士兵打扫战场，自己割下哈麦鲁的头颅，挂在自己的枪尖上。凯旋回家。一路上，他雄心大增，豪气冲天，不禁大声吟诵起来：
雄纠纠、气昂昂地班师回朝。
麦尔多斯酋长全然不知家里发生这么严重的事，他正在梭彼图的婚礼上开心地笑着，欢快地玩了一个通宵，在第二天清晨，他辞别梭彼图酋长带领300兵将士慢悠悠地往家赶，在路上，他发现有许多死人，并看得出这些人死去没多长时间，麦尔多斯心下大惊，急忙驱马直奔自己部落。
还没到自己领地，就见阿利卜和赛西姆带领人马迎来，麦尔多斯见状，急忙询问。阿利卜就把哈麦鲁带兵入侵，抢走迈赫娣娅以及被自己撞见并击败的过程从头至尾讲述了一遍，麦尔多斯听了阿利卜讲述后对其更加器重起来。
再说迈赫娣娅公主经过这次事件后，脑海中不时泛出阿利卜英勇杀敌的英姿，并且挥之不去，弄得她平时魂不守舍，茶不思，饭不想，美丽的迈赫娣娅公主爱上了阿利卜了。
阿利卜也发生了同样的情况，他对迈赫娣娅一见钟情，为她的美丽所痴迷，所倾倒，无时无刻不在想念她，迈赫梯哑的倩影充满了他生活的每一个角落，使他烦燥不安，做起事来无精打采，别人都以为他病了。