Charlemagne prépare, en lien avec le gouverneur de Saragosse, une expédition vers l’Espagne musulmane en lutte contre le califat de Bagdad. Pour ce faire, le roi franc doit faire passer son armée par la Vasconie (le pays basque d’aujourd’hui). Il va devoir se servir d’Artza d’Ossau, fils du duc Lupus de Vasconie qui vit en otage dans le royaume franc. Celui-ci s’évade (enfin on le laisse s'évader), suivi par la « missi dominici » préférée de Charlemagne, Brunhilde. Artza veut retrouver son père pour le prévenir de l’arrivée des francs mais voilà, celui-ci a été tué...