La acción tiene lugar en la España de los últimos años de la Reconquista, bajo el reinado de los Reyes Católicos, a finales del siglo XV. La condesa de Roca, embarazada de dos meses, es raptada en una incursión del reyezuelo musulmán Alí Kan, quien la convierte en su mujer. Al nacer el hijo de la condesa, su raptor cree ser el padre, y el futuro Guerrero del Antifaz es educado como su hijo y heredero, significándose por su ferocidad en los combates contra los cristianos. Cuando tiene veinte años, su madre le revela la verdad, a consecuencia de lo cual es asesinada por el reyezuelo. Intentando vengar a su madre, el protagonista hiere a Alí Kan, pero se ve obligado a huir dejándole con vida.
La reanudación de las aventuras del Guerrero en 1978 introduce una trama aún más truculenta que la de su origen: su esposa Ana María queda embarazada de un impostor con la apariencia física y la indumentaria del Guerrero. Este hijo no querido provoca tensiones con la Iglesia, personificada en un esperpéntico monje, pero Ana María termina sufriendo un aborto espontáneo. El argumento adquiere un sesgo orientalista con la aparición de samuráis y de la joven china Li Chin, coprotagonista con el Guerrero de la única escena de cama -o casi- en la historia de la serie, a despecho de la por entonces remota Ana María.