アリババとの再会に期待を寄せているアラジンとモルジアナの目の前に、突然、盗賊に身ぐるみ剥がされたという裸の男が現れる。 シンと名乗るその男と共に、ついにバルバッドに到着したアラジン達。 バルバッド王国は古来より貿易の中心地として栄えていたが、先王が亡くなってからは内乱が続き、交易が止まるなど、国が乱れているという。 その騒乱の中心にいるのは「霧の団」という義賊だというが・・・。