Юноша, с которым познакомился Аладдин. Они вместе отправились в лабиринт Амона. Али-Баба провёл детство в трущобах Балбадда с матерью-проституткой, которая рано умерла от болезни, и двумя друзьями Касимом и его сестрой Марьям. Позже выяснилось, что он является незаконнорожденным сыном султана Балбадда — Рашида, который после смерти матери Али-Бабы забрал его во дворец, чтобы сделать законным наследником (поскольку законные сыновья не обладают нужными качествами будущих правителей). Во дворце Али-Бабу обучали различным знаниям, необходимым для правителя — политике, чтению на арабском языке, но лучше всего он научился языку племени торан, фехтованию и экономике. К несчастью Али-Бабы, его давний друг Касим стал главой разбойников и обворовал дворец. После этого (одновременно умер и его отец) Али-Баба сбежал из дворца и стал извозчиком. После прохождения подземелья джинна Али-Баба вернулся в Балбадд и из чувства солидарности вступил в банду Касима. Позже Али-Баба при поддержке Синдбада, Аладдина и Морджаны пытался остановить своего брата Абмада — султана, который почти разрушил экономику Балбадда, и устроил дворцовый переворот, заявив о создании республики и прекращении существования монархии. Однако из-за того, что в Балбадд направлялась флотилия империи Ко, Синдбад отправил Али-Бабу в Синдорию. В Балбадде (в версии аниме) змея, появившаяся из головы убитого Иснана, укусила Али-Бабу, заразив проклятием, а затем от него проклятием заразился и Синдбад ; в манге — проклятие перешло от укушенного Хакурю после битвы в лабиринте Загана. Постепенно чёрная метка начала распространяться и, по версии аниме, в лабиринте Загана Али-Баба переродился с чёрной рух. С помощью Аладдина он сумел преодолеть чёрную рух. Позже, в манге, Али-Баба отправился в Рем, чтобы обучаться боевым навыкам у гладиаторов. После битвы в Магноштадте Али-Баба вернулся в Балбадд, который изменился до неузнаваемости после того, как стал частью Империи Ко. Чтобы как-то помочь Балбадду, Али-Баба присягнул на верность Рэн Коэну и разорвал все свои связи с Синдорией. После мирового собрания Али-Баба вместе с Аладдином отправился сражаться с Хакурю и Джударом, которые начали гражданскую войну в Ко. Однако Али-Баба проиграл Хакурю и погиб. Вскоре, однако, выяснилось, что Али-Баба не умер — просто его рух отделилась от тела и была отправлена в измерение, где обитают все души, в котором Али-Баба, по его собственным ощущениям, «провёл сотни лет», после чего его рух была переправлена в странную деревянную фигурку, с которой позже встретился Джудар, проигравший Аладдину и отправленный очень далеко от родных мест. Джудар и Али-Баба начали путешествовать вместе. В своих путешествиях Али-Баба и Джудар встретили Дракономатерь, которая рассказала им о том, что они находятся на Тёмном материке. Героям потребовалось три года, чтобы добраться до родных мест. По возвращению Али-Баба получил особую силу, позволяющую ему по желанию видеть мир в замедленном действии.