In 1869 U.S. Army Captain James West (Will Smith) and U.S. Marshal Artemus Gordon (Kevin Kline) hunt for Confederate General “Bloodbath” McGrath (Ted Levine), who is wanted for mass murder, throughout the Southern United States.