Όταν η πρωτότοκη κόρη του Σουλτάνου απάγεται από έναν κακό μάγο, ο Sinbad αναλαμβάνει να ταξιδέψει στην έρημο της μαγείας και των πλασμάτων για να την σώσει....