James West (Will Smith), um herói da Guerra Civil americana, e Artemus Gordon (Kevin Kline), um criativo inventor, são chamados pelo Presidente Ulysses S. Grant para combater o Dr. Arliss Loveless (Kenneth Branagh), que pretende conquistar os Estados Unidos com suas máquinas modernas.