Durante la Edad Media, el conde Sandro, señor de un antiguo territorio musulmán, sufre una rara enfermedad que le provoca impotencia. Para curarse de este mal, que pone en peligro su dinastía, el conde encarga al navegante Blas Testa de Buey la misión de ir hasta el Dorado a buscar un remedio efectivo. Testa de Buey, que mantiene un idilio con la condesa Genoveva, encuentra en El Dorado a una bella y salvaje mujer capaz de curar al conde.