Gli Yeriti, gente fiera e combattiva si è rifugiata su delle montagne. Sono determinati a ribellarsi alle crudeltà di Homer, il dispotico governatore della città di Cufra. Inviano, Sindbad il marinaio perché si presenti quale campione popolare al torneo che dovrà svolgersi per l'elezione del nuovo reggente. Durante la missione, Sindbad sta per essere catturato dai soldati di Homer, ma viene soccorso dalla principessa Fatma, con cui intreccia un affettuoso legame sentimentale. Durante lo svolgimento del torneo, mentre Homer e Sindbad si affrontano, guidate da Giuki, un nano amico dell'eroe, le schiave dell'harem, riescono a liberarsi; il popolo si solleva e gli Yeriti ribelli penetrano nella città.
