Alibaba yang bertanggung jawab dalam keamanan kereta, awalnya meminta ganti rugi kepada Aladdin karena telah menghabiskan beberapa semangka. Namun, setelah melihat kekuatan sang penyihir kecil, Alibaba akhirnya mengurungkan niatnya.
Justru, dirinya menerima ajakan Aladdin untuk bertualang bersamanya. Ini menjadi titik awal dari perjalanan Aladdin dan Alibaba. Anime yang merupakan adaptasi dari manga karya mangaka Ohtaka Shinobu ini juga mempunyai unsur misteri dan filosofi yang cukup kuat dan amat menghibur untuk diikuti.
