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