British actor Lewis top lines as a knight in King Charlemagne's court who falls for Ledoyen's character. Malkovich and Madsen play barbarian marauders. Stephen Dillane (The Hours) plays Charlemagne, the first ruler of a united Western Europe since the fall of the Roman Empire.