Based upon CBS' primetime "sci-western" drama. Two 1870's government agents, James T. West (Will Smith) and Artemus Gordon (Kevin Kline), represent two opposite ends of the personality scale: West is a smooth-talking charmer and man of action who prefers to shoot first and ask questions much, much later; Gordon is intensely methodical and cerebral, with a genius for gadgets and mechanical innovations. They're brought together by no less an authority than the U.S. President to track down an evil genius named Dr. Arliss Loveless (Kenneth Branagh). Loveless was once an honored military leader and inventor until one of his schemes went awry and left him paralyzed from the waist down. Driven mad by the experience, Loveless is determined to get revenge on the United States by assassinating the President, using a 60-foot tall mechanical spider. Assisting Loveless is a team of beautiful female criminals, Miss East (Bai Ling), Amazonia (Frederique Van Der Wal), Munitia (Musetta Vander) and Miss Lippenreider (Sofia Eng). As the initially suspicious West and Gordon learn to work together, they also find themselves helped by an attractive woman, Rita Escobar (Salma Hayek), who has her own bone to pick with Loveless.