Kassim, der Bruder seiner Verlobten Farah (Jane Seymour), ist von der bösen Zauberin Zenobia (Margaret Whiting) in einen Pavian verwandelt worden und bevor Sindbad den Zauber brechen kann, muss er gegen den Minoton kämpfen, eine zum Leben erweckte Bronzestatue, die Zenobias Befehlen gehorcht. Der weise Eremit Menathius weist Sindbad und Farah den Weg ins Eismeer, wo sie einen Schrein vorfinden sollen, der die Macht hat, Kassim wieder zurück zu verwandeln.