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.

Gerçek olaylara dayanan bu biyografik epik filmde, 1929 yılında İtalya’da iktidarda olan Faşist diktatör Benito Mussolini’nin Büyük Roma İmparatorluğu’nu yeniden kurma planlarının bir parçası olarak Libya’yı sömürgeleştirmek üzere bu Kuzey Afrika ülkesine gönderdiği güçlü ordularının, Ömer Muhtar liderliğindeki Libya halkının inatçı direnişi karşısında hiç ummadıkları ağır kayıplara uğramaları anlatılmaktadır.