Sinbad'ın bu maceradaki amacı, şeytani bir büyücü tarafından güzel prensese yapılan büyüyü bozmaktır. Ancak Sinbad, prensesi kurtarmadan önce efsanevi canavarlarla savaşmak zorundadır: Tek gözlü devler, kılıç ustası iskelet, Roc adındaki iki-başlı yırtıcı kuş ve etrafa alevler saçan ejderha.