Baseado em várias das histórias da clássica obra As Mil e Uma Noites, o anime recria as histórias de personagens como Ali Baba, Sinbad e Aladdin. A trama do anime acompanha os amigos Aladdin, Sinbad e Morgiana vivendo diferentes aventuras, até que Aladdin descobre um segredo há muito tempo escondido