Alibaba é um garoto de 17 anos que Aladdin encontrou por acaso em sua jornada. No início, ele parece ganancioso, focado apenas em dinheiro e boas recompensas, mas valoriza mais a vida humana e está disposto a salvar quem precisa. Depois de ser socorrido por Aladdin, decide se unir a ele para explorar as masmorras. Esse era o sonho de Alibaba há muito tempo; contudo, como poucos retornavam vivos, ele temia começar sozinho.

Ele considera Sinbad seu herói, pois foi o único que sobreviveu à primeira masmorra. Alibaba tem sangue real correndo em suas veias e é príncipe de Balbadd. Seu pai era o rei de Balbad enquanto sua mãe era prostituta, fazendo com que ele crescesse nas favelas. Quando o pai ficou doente e percebeu que não havia sucessor capaz, encontrou Alibaba e o trouxe para o palácio onde foi treinado e educado para se tornar rei; porém ele recusou o título e, em vez disso, transformou Balbad em república depois de derrubar pessoalmente a monarquia.

Depois de capturar o Dungeon de Amon, tornou-se candidato aos reis. Ao contrário de outros capturadores de dungeon, foi escolhido por um mago (Aladdin) para ser rei, fazendo dele um dos escolhidos pelo Rukh para liderar e governar. Alibaba não conseguiu equipar completamente seu Djinn até descobrir, durante sua passagem pelo Coliseu de Laem, que possui dois tipos de Magoi que estavam lentamente desgastando-o devido à incompatibilidade entre eles. Metade do seu Magoi pertence, na verdade, ao amigo Cassim, que já havia morrido; após treinar no coliseu e quase morrer, os dois Magoi se combinam em um enorme Magoi, concedendo-lhe mais poder do que tinha originalmente. Como efeito colateral, ele adquire alguma personalidade de Cassim, como a tendência de fumar, embora não consiga assumir essa característica e acabe tossindo sempre que tenta.

No capítulo 314, ele faz uma proposta de casamento à Morgiana, que aceita.