Quando il primogenito del sultano viene rapito da un malvagio stregone, Sinbad ha il compito di recarsi in un deserto di magia e creature per salvarla.