Arkamızda deniz, önümüzde düşman! Ya zafere ya cennete!

... diye haykırır ordusuna, efsanevi Arap komutan Tarık Bin Ziyad, Hispaniaya çıkıp gemilerini yaktıktan sonra. Ancak tarihin bu en büyük zaferlerinden birinin, bambaşka bir öyküsü daha vardır.

VIII. yüzyıl... Kadim Doğu Roma, Arap tehlikesiyle karşı karşıya. Emevi Halifesi El Velid, en büyük rüyası Konstantinopolisi ele geçirmek için iki büyük komutanını, Emir Musa ve Tarık Bin Ziyadı görevlendirmiş. Ancak iki büyük askerin başka hayalleri de var. İktidar düşkünü Musa, İspanyayı fethetme ve Hz. Süleymanın Masasını ele geçirme rüyaları görüyor. Tarihin en ünlü komutanlarından Tarık Bin Ziyad da İspanyayı fethetmek için yanıp tutuşuyor, ama askerî hırsları ve İslamı yayma arzusu kadar, Septe Prensesi Florindaya olan aşkının da etkisiyle. O Florinda ki, Arapların baş belası Carvaların kraliçesi Kâhinenin kızıdır. Kimilerine göre annesi gibi şehvetli bir cadı, kimilerine göre ülkesi için kendini feda eden bir azize, kimilerine göreyse iflah olmaz bir âşıktır...

Akdenizin kaderi, bu iki büyük komutan arasındaki çekişmenin sonucuna bağlı olacaktır.
Cebelitarık Âşıkları, çılgın imparatorları, gözünü kocaman kıtalara dikmiş komutanları, dünya haritasını yeniden çizen savaşları, entrikaları ve iki insan arasındaki, tarihe yön vermiş şehvet dolu aşkı anlatıyor.