Khi đứa con đầu lòng của Vua Sultal vừa được sinh ra đã bị một phù thủy tàn ác yểm phép, Sinbad được giao nhiệm vụ đi đến một sa mạc của ma thuật và các sinh vật kỳ lạ để giải cứu đứa con gái bé nhỏ của nhà Vua.