Antonio Banderas and Catherine Zeta-Jones reprise their roles as the titular hero and his spouse , Eléna , and Rufus Sewell stars as the villain , Count Armand .
In the film The Legend of Zorro , the villain is Count Armand , played by Rufus Sewell .