Midilli Adası’ndan başlayan roman; Akdeniz’in doğu ve batı ucunda yer alan iki büyük güç arasında geçen tarihi olayları anlatıyor. Romana ismini veren ”Efsane-Barboros Hayreddin Paşa”nın Andrea Doria ile karşılaşmaları, Yazıköy’den korsanların kaçırdığı Billure (Beatrix) ile Saint Alcala arasındaki aşk ve o dönemin hayat tarzı sayfalar boyunca yaşatılıyor.
Kitapta kullanılan denizcilik terimleri o kadar fazla ki; son bölümde yer alan “Gemici Dili” sözlüğünde bile bulunmayan kelimeler bazı bölümlerin anlaşılmasını