Le colosse Ursus, de retour chez lui après avoir livré bataille, découvre que sa fiancée Attea a été déportée sur une île lointaine par des prêtres païens. Il part à sa recherche avec Doreide, une esclave aveugle qui devine qu'Attea a été enlevée par Setas, un ancien ami d'Ursus. Ce dernier se met en travers de leur chemin et capture Ursus qui arrive à briser ses liens et réussit à s'enfuir avec Doreide. Ils rencontrent la belle courtisane Magali qui se propose de les aider à traverser une zone désertique. Magali essaie de séduire Ursus et, ulcérée par son refus, tente de le piéger avec la complicité de Setas, mais elle meurt dans leur affrontement dont Ursus et Doreide sortent victorieux. Le couple arrive enfin dans l'île et découvre qu'Attea, soumise à l'emprise maléfique de Setas, est devenue la malfaisante prêtresse de l'île. Ursus essaie sans succès de la soustraire au pouvoir occulte de Setas et se retrouve dans une arène pour combattre un monstrueux taureau qu'il finit par tuer. Ursus dresse alors une révolte au cours de laquelle Attea et Setas trouvent la mort tandis que Doreide recouvre la vue à la suite d'une violente commotion. Elle s'embarque avec Ursus sur le chemin du retour.