La guerra di secessione è appena terminata, ma i problemi non mancano nel selvaggio west. Per cercare di risolverli si aggirano due particolari individui , il capitano Jim West (Will Smith) dai modi un po' rozzi e pronto a far subito uso delle armi e il suo compagno di avventura Artemus Gordon (Kevin Kline) eclettico inventore dai modi sicuramente più raffinati.