Il regno di Baristan deve sottostare al crudele El-Carim. Sindbad, però, sta per tornare per sposare la bella principessa Jana che, per avvisare l'amato di un complotto ordito alle spalle, si fa trasformare in un uccellino dal mago di corte.