Em Matar ou Morrer, o fora da lei Claude Barbee leva sua gangue de arruaceiros e ladrões em uma aventura pelo Texas para reaver o dinheiro de um roubo mal-sucedido. O ano é 1900 e Claude Barbee, Frank Jackson e Tom Nixon salvam seu companheiro Jack Davis de uma gangue rival. Só ele sabe onde está o ouro que sumiu da última emboscada do grupo. Os quatro, então, arrumam tudo para irem atrás dessa grana, fazendo uma viagem na qual esbarram com inimigos, morte e paixões. Um matador desconhecido, porém, começa a caçar um por um e cabe à Claude descobrir sua identidade e matá-lo antes de ser morto.