故事沙漠王子发生在沙漠地带的西萨王国，素怀野心的将军安达阴谋杀害了国王，夺得了王位，刚满月的王子被乳娘救出宫出.
　　十七年后，王子罗兰长大成人，立志复国，在吐勒部落，罗兰邂逅酋长之女伊丽，两面三刀人谭下白首之盟，但罗兰为复国大计，不行不与公主依依惜别。
　　一年后，罗兰与各部落定下联兵歼敌之计，重吐勒践人伊丽这约，谁料伊丽已为安达抢骈，罗兰乔装入宫，里应外合，联兵进攻王城。激战中，罗兰不幸双目失明，安达潜逃，伊丽失踪。为此罗兰日夜不眠，决定外出寻访。途中误闻伊丽半与比蒙部落酋长成婚，乃假作算命以探伊丽，及至真相大白，悲喜交加，罗兰又眼复明，并擒得安达，与伊丽同返西萨。