 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.