从前，有一个大国的国王，他的妻子给他生下了一个儿子。就在这个孩子降生的同时，国王的母马下了个小马驹。国王高兴地说：“真主加倍赐福给我了！”他嘱咐下人要把自己的儿子和这个小马驹一起照顾，不要分开。
因为这个孩子从小就和小马驹生活在一起，所以他在会说阿拉伯语之前就会说马的语言了。当小王子十岁时，这匹马已长成为最优良的马了，谁见了都赞不绝口，可是只有小王子才可以骑它。
就在这一年，小王子的母亲不幸病逝了，国王就续娶了一个王后。结婚一年左右，新王后也生了个王子。新王后一心想要自己的亲生儿子将来继承王位。当小儿子只有四岁时，王后就去找一个巫婆。她对巫婆说：“我有一件心事，等国王去世的时候，大王子就会继位，那时，我的亲生儿子就会受到他的欺压，怎么办呢？如果你能给我想一个好的办法，我一定重重地酬谢你。”
利欲熏心的巫婆说：“你要想让自己的儿子继承王位，就一定得把大王子害死！你可以挖一个土坑，在里面插上几把刀，用布把刀尖蒙上，再在布上撒一层土，不过这个土坑旁边还要搭一个又高又大的篱笆。这些事情办妥之后，你跟大王子打赌，说他跳不过这道篱笆，因为他才14岁，他如果真的跳的话，就一定会掉在坑里，被倒插着的尖刀扎死。这样，你不就把他害死了吗？”
过了没几天，大王子的后母把一切安排好以后，便与他打赌说他跳不过去那道篱笆，大王子满怀信心地说：“我跳得过去，这不费吹灰之力。这时他的神马尼吉姆用马的语言对大王子说：“哎呀，我的主人！以后你若不是骑着我，可千万不要去逞能！”
大王子翻身骑上尼吉姆，神马一纵身就跳过了那又高又大的篱笆。在着地的时候，它的后蹄落在土坑边上，把那层布踩破了。于是，几把锋利的刀全都暴露出来。仆人们大声叫喊道：“哎呀！幸亏大王子骑的这匹马跳得非常远！要不然非掉进坑里，被尖刀扎死不可！”阴险而又善于应变的后母却大声说：“这准是仇人干的！”接着，她又跑过去抱住大王子，假惺惺地挤出几滴眼泪说：“感谢真主，是他救了你的命，我就去做个大蛋糕，给你压压惊，好叫你忘掉这件事。”
后母果然去做了一个大蛋糕。蛋糕的一边做成了陆地的图案，另半边做成了海洋的图案，后母把这个蛋糕放在大王子哈梅德面前，说：“哈梅德，你吃海洋，你弟弟吃陆地！她把亲生儿子叫来，让他坐在大王子的对面，然后，就出去给他们取茶水去了。哈梅德不着急自己吃，他先从他那份蛋糕上掰下一块，跑到门口喂神马尼吉姆，但是尼吉姆拒绝吃他送来的蛋糕，它对哈梅德说：“你不要吃海洋，要吃陆地。”
哈梅德回到桌旁，他把蛋糕的位置对调了一下，好叫后母的儿子吃有海洋图案的那部分，他自己吃有陆地图案的那半。他们很快就把蛋糕吃光了，时间不长 ，小王子说：“我的肚子疼得要命！”说完就倒在地上用双手捂着肚子缩成了一团，痛苦地挣扎了一会儿便气绝身亡了。
哈梅德大惊失色，当后母急急忙忙跑来时，见亲生儿子已经死了，她气急败坏地咆哮说：“一定是你调换了蛋糕的位置！”哈梅德越想越害怕，他心中暗想：“原来这个老妖婆是想害死我呀！”他立刻跑到父亲那里诉说了这件事情的全部经过，但国王并不相信他所说的话。
大王子的后母为失掉亲生儿子悲痛到了极点，这下子她更恨大王子了。她派人去找那个巫婆，向她请教新的办法。巫婆说：“是那匹马向大王子发了警告，他懂马的语言。所以，你必须先把那匹马害死，然后才能害死大王子。”
当国王来安慰失去儿子的妻子时，这个阴险毒辣的女人向他哭诉说：“我的失子之痛只能是吃一种马肉才能够解除，那匹马必须是14岁、脖子上有一块花斑的马才行。可是我到哪儿去找这样的马呢？”
国王一听，如释重负，他高兴地说：“哈梅德的马尼吉姆完全符合这些条件，我这就让他把马杀了给你治病。”
国王派人把哈梅德找来，国王对他说明了情况，哈梅德听后，惊恐万分，不知所措地说：“这怎么行呢？这怎么行呢？我爱尼吉姆胜过我的生命。”
国王严厉地说：“你敢不遵父命吗？你莫非要把自己的马凌驾于我的爱妻之上？！把它给我宰掉！快去执行我的命令！”
哈梅德知道他不得不遵从父亲的命令，哭着去给神马尼吉姆洗澡。神马尼吉姆比任何马都聪明，它对哈梅德说：“你把衣服和我的鞍子都放在岸上，还要把它们和这把匕首弄上血迹。然后，我们就逃到一个遥远的国家去，在那里有你的新娘。假如你不去救她，她会被害死的。当他们发现岸上的血迹和我的鞍子后，他们就会以为你已经杀死了我和你自己，尸首被河水冲走了。你的后母得知你死后，她一定会从床上跳起来，你的父亲也就不必给她治病了。”
哈梅德按着神马的话把一切做好以后，神马驮着哈梅德去解救他的新娘。他们日夜兼程，一路穿山过海，一日在他们面前出现了一座象牙塔城堡。神马尼吉姆说：“你的新娘就住在那里，不过，你千万要小心，因为有一个魔鬼强占了她的城堡，把她变成了囚犯，她跑不了，除非你帮助她，所以你必须藏在这里，等那个魔鬼离开时，你就可以进去想办法消灭他了。”哈梅德听了神马的告诫后，就藏了起来。
这时，城堡的大门打开了，一个狰狞的魔鬼走了出来。它身高如塔，体粗如牛，头长双角，巨齿獠牙，手如蝎爪，臂长三尺。这个魔鬼不知神马和哈梅德在附近，于是进山去打猎充饥了。
哈梅德见魔鬼离开了，便闯了进去，塔内全是人的头颅和尸骨。哈梅德跑上去时，感到非常恐怖，好像有两只冰冷的魔爪搂住他的胸一样使他窒息，他一回头，发现果真是一个骷髅牢牢地抓住了自己，他拼命地挣扎，却怎么也逃脱不了。
这个骷髅说：“我发现你是一个人间的小伙子。魔鬼把我当作奴隶，叫我为他服务。假如你对我友好，答应把我按宗教仪式安葬，我就帮助你消灭那个魔鬼。这样我也可以摆脱他，获得自由。”哈梅德虽然十分害怕这个骷髅，但他想有盟友总比没有盟友强一些。于是，他说：“好吧！我同意做你的朋友，而且我会把你妥善安葬的！”骷髅听到这话便放开了他。
骷髅登上城堡的楼梯，它对哈梅德说：“请跟我来！”于是，哈梅德就跟着骷髅一起上了城堡。他们穿过一道门廊，发现那里有一位姑娘，她长得漂亮极了，正在伤心流泪。她一抬头，看见了哈梅德，见他仪表堂堂，温文尔雅，惊奇地对他说：“你果真是一个活人吗？”
哈梅德向她保证说他是一个人间的小伙子，并说要解救她出去。他的话令她很是惊喜。这时，骷髅说：“魔鬼马上就要回来了！你们必须先找到它的灵魂，才能杀死它。”哈梅德问：“那么，它的灵魂在哪儿呢？”骷髅回答说：“它的灵魂在一个小金属盒子里面，这个盒子拴在深山中一只黑羊的腿上了。”
于是，哈梅德跟着骷髅走进深山。他们一直找到夕阳西下，终于找到了那只腿上拴着一个小盒子的黑羊。哈梅德解下小盒子，却怎么也打不开它。骷髅说：
“只有用魔鬼的刀子才能把它打开，也只有打开它，才能杀死那个魔鬼。所以，你现在必须设法把魔鬼的刀弄到手，而把你的刀给魔鬼。这样在跟魔鬼决斗时，你只要用它的刀刺穿这个盒子，它就被消灭了。”
哈梅德拿着小盒子回到象牙城堡，他走进了那个姑娘的房间。他对姑娘说：“当魔鬼回来的时候，你要故意装作乐意伺候它的样子，为它摘下佩刀，然后放在这个帘子附近，以便我用它的佩刀把它杀死。”说完，哈梅德便藏在了帘子后面，姑娘则坐在沙发上等候，骷髅站在楼梯的旁边。
过了一会儿，魔鬼回来了。姑娘对他说：“你打猎太累了，快把佩刀摘下来吧！”说着，她就帮着魔鬼把佩刀解开并把它放在了帘子附近。魔鬼坐在沙发上，它叫姑娘坐到它的膝盖上。可是，姑娘猛然把帘子打开了，哈梅德“嗖”一下子跳了出来，他抓起了魔鬼的佩刀，而把自己的刀扔给了魔鬼。魔鬼从沙发上一跃而起，大吼一声，它企图杀死哈梅德。哈梅德想把魔鬼的刀从鞘中抽出来，可是刀太重了，后来在骷髅的帮助下，他才把刀抽出来。说时迟，那时快，就在魔鬼张牙舞爪地要撕咬他的时候，他立刻把那小盒子掷到地板上，并用魔鬼的刀把它刺穿了，魔鬼顿时倒地而亡。
胜利后，哈梅德并没忘记他的诺言，他为骷髅挖了一个坟坑，准备了裹尸布。在他为骷髅裹尸之前，骷髅对他说：“在我临死之际，我应当感谢你，我还要为你最后服务一次。”说着，骷髅举起魔鬼的刀，朝着姑娘的头就砍。哈梅德和姑娘吓得尖叫起来。就在姑娘张嘴叫喊的一霎那，从嘴里窜出一条草绿色的长蛇。骷髅一下子把蛇头砍了下来，而丝毫没有伤着姑娘。哈梅德和公主全都对这条长蛇感到奇怪。公主说：“我怎么不知它在我的嘴里啊！”骷髅说：“这就是魔鬼的最后余孽，现在你安全了。”
随后，哈梅德按宗教仪式把骷髅安葬了。这些事做完以后，哈梅德便娶了这个姑娘。他们把这座城堡里的大批财富装在袋子里，让骆驼带着，骑着神马尼吉姆返回了他的祖国。
哈梅德到了他父亲的王宫，走进去向他致敬之后说：“我已经带着大批财富回来了，我还带回来一个妻子。不过，我想先见一下我的后母，并和她打赌：她今后不但不能杀死我，也无法杀死我的神马尼吉姆了，我愿意和她打这个赌。”哈梅德的父亲拥抱着他激动地说：“孩子啊，你的后母已经死了。那天，我发现了你的血衣，以为你死了，我伤心极了，四处寻找你的尸首也没有找到。但是当她听到你的死讯时，立刻从床上跳了起来，她一下子什么病都没有了。她曾经说过，如果她不吃你那匹神马的肉就会死掉，可是，她并没有死。为了掩饰自己，她装模作样地掉了几滴眼泪，但我发现她哭得是那样假，她的心里实际上正在为你的死而庆幸呢！当我洞察到她的丑恶灵魂时，一气之下就把她杀死了！最后我终于明白了，一切事情都坏在了她的身上！”
国王热烈地拥抱着他的儿子哈梅德，为他准备了盛大的团圆宴会，还为神马尼吉姆准备了甜美的甘蔗。哈梅德与他的妻子生活得非常幸福美满。后来，他们生了好几个儿子。国王死后，哈梅德便继承了王位。
