The Legend Of Zorro (2005)

Genre: Action | Adventure | Western
Tagline: This Fall, adventure begins with a Z.
Starring: Antonio Banderas, Catherine Zeta-Jones, Rufus Sewell, Michael Emerson

Plot: Despite trying to keep his swashbuckling to a minimum, a threat to California's pending statehood causes the adventure-loving Alejandro de la Vega (Banderas) -- and his wife, Elena (Zeta-Jones) -- to take action.

http://www.imdb.com/title/tt0386140/
http://en.wikipedia.org/wiki/The_Legend_of_Zorro