Али-Баба Салуджа / Alibaba Saluja

Али-Баба провёл детство в трущобах Балбадда с матерью-проституткой, которая рано умерла от болезни, и двумя друзьями Касимом и его сестрой, Марьям. Позже выяснилось, что он является незаконнорожденным сыном султана Балбадда — Рашида, который после смерти матери Али-Бабы забрал его во дворец, чтобы сделать законным наследником (поскольку законные сыновья не обладают нужными качествами будущих правителей). Во дворце Али-Бабу обучали различным знаниям, необходимым для правителя — политике, чтению на арабском языке, но лучше всего он научился языку племени торан, фехтованию и экономике. К несчастью Али-Бабы, его давний друг Касим стал главой разбойников и обворовал дворец. После этого (одновременно умер и его отец) Али-Баба сбежал из дворца и, впоследствии, стал извозчиком, где и встретил Аладдина.

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

Вскоре, однако, выясняется, что Али-Баба не умер — просто его рух отделилась от тела и была отправлена в измерение, где обитают все души, в котором Али-Баба, по его собственным ощущениям, «провёл сотни лет», после чего его рух была переправлена в странную деревянную фигурку, с которой позже встретился Джудар, проигравший Аладдину и отправленный очень далеко от родных мест. Джудар и Али-Баба начинают путешествовать вместе. В своих путешествиях Али-Баба и Джудар встречают Дракономатерь, которая рассказывает им о том, что они находятся на Тёмном материке. Героям требуется три года, чтобы добраться до родных мест. По возвращению Али-Баба получает особую силу, позволяющую ему по желанию видеть мир в замедленном действии.