故国を脱出したアリババは、砂漠の中のオアシス都市?岐山に暮らし、働いて生活費を稼いでいる。「迷宮攻略」を夢見て一攫千金を手にした人でもある。ある日、不思議な力を持つ少年アラディンと、拳法の威力が凄まじい女奴隷モルカナに出会う。運命の下、彼らは岐山の難攻不落の迷宮に入った。大冒険が幕を開ける……