A büszke déliek visszavágásra készülnek az elvesztett polgárháború után. Hadseregük nem lévén új és minden eddiginél hatékonyabb harci eszköz kifejlesztésén és Grant elnök meggyilkolásán dolgoznak. Vezérük a zseniális és bosszúéhes háborús veterán, Arliss Loveless (Kenneth Branagh). Az agytröszt parancsára elrabolják az Államok legnagyobb tudósait, hogy titkos rejtekhelyükön a félelmetes Tarantula nevű harci szerkezet megvalósításán dolgozzanak. A kormány két legjobb titkos ügynökét küldi a mindenre elszánt lázadók megállítására. Az egyik James West (Will Smith), akinek sármja, nagy dumája és gyors keze a fegyvere. A másik Artemus Gordon (Kevin Kline), aki pedig az álcázás, az intelligencia és az ügyes kis szerkezetek nagymestere. A két ügynök kezdetben egymással rivalizálva vág neki a feladatnak, de gyorsan rájönnek, hogy ezzel az ellenféllel szemben csakis egymással társulva érhetik el céljukat.