Roger Genestar viu a Menorca en un temps en què els pirates turcs i barbarescs saquegen ports i vaixells i amenacen totes les costes de la Mediterrània. Ell, però, és molt jove i un hàbil caçador ocells. La seva vida consisteix simplement a caçar i a no ser caçat. Un dia, però, l'amor per una esclava l'atrapa en una font. Embruixat, travessarà mars i terres, horitzó enllà, per trobar-la. La recerca el duu fins a Istanbul, al palau del temut i arrogant Hayr al-Din, conegut arreu com a Barba-rossa, «el rei del mal». Quan, anys després d'haver-ne marxat, torni a Menorca, Roger Genestar serà una altra persona. Ha viatjat, ha vist. Ara té terres. Però, malgrat tot, l'amor encara l'empeny a desafiar el seu destí. Barba-rossa és una novel·la intensíssima, exòtica i d'un profund lirisme.