Hércules, o mais poderoso de todos os semi-deuses, desce à Terra para fazer justiça. Enquanto enfrenta o feiticeiro Minos, o herói corteja o amor de uma princesa.
Um cofre contendo dinheiro do Exército dos Estados Unidos é roubado do banco da cidade de Dogherty. No dia seguinte, o pistoleiro Sabata alcança os bandidos e resgata o cofre. Ele, com ajuda de Carrincha e Alley Cat, descobre que Stengel, Fergusson e o juiz O'Hara, pessoas importantes da cidade, estão envolvidas no roubo. Exige uma recompensa para não denuncia-las mas Stengel tenta elimina-lo diversas vezes, sem sucesso. Banjo, um misterioso músico, também ajuda Sabata inicialmente, mas alia-se a Stengel mediante grande recompensa para matar Sabata.