Los amantes de Gibraltar nos sitúa inicialmente en el Imperio Bizantino que a principios del siglo VIII debe afrontar el embate de la conquista árabe y el empuje del islamismo creciente en la zona.