Alibaba se da cuenta de que el imperio de Ko ha quedado marginado en el nuevo mundo sin guerras al que ha dado forma Sinbad, así que decide sacar a relucir su faceta de comerciante para ayudar a su amiga Kogyoku, ahora emperatriz de Ko, a levantar su país.