Die Tochter des Sultans wurde von einem bösen Zauberer gefangen genommen und verschleppt. Um seine Tochter wieder zu erlangen, beauftragt der Sultan Sinbad den Seefahrer damit, sie zu retten und den Magier zu vernichten. So reist Sinbad in eine magische Wüste voller gefährlicher Überrraschungen, um seine Aufgabe zu erfüllen.