Año 1174. El imperio almohade, fortalecido tras someter todo al-Ándalus, se dispone a lanzar sus inmensos ejércitos sobre los divididos reinos cristianos, a cuyos pobladores obligará a convertirse al islam so pena de pasarlos a cuchillo o hacerlos esclavos.
Frente al fanatismo africano, el rey Alfonso de Castilla trata de lograr un equilibrio que supere las rivalidades entre cristianos y lleve a la unión contra el enemigo común. En El ejército de Dios, las tramas de pasión, intriga, guerra y ambición se entrecruzan de manera magistral.
La constante rivalidad entre los reyes de León y Castilla, auxiliados respectivamente por las poderosas familias de los Castro y los Lara, se verá tamizada por la intervención de una hermosa y astuta noble, Urraca López de Haro, y por las maniobras en la sombra de la reina Leonor Plantagenet.
En la frontera con el islam, el cristiano Ordoño de Aza se verá atrapado entre la amistad con un andalusí, Ibn Sanadid, y la fascinación que despierta en él Safiyya, hija del rey Lobo y esposa del príncipe almohade Yaqub.