Varios pilares de la sociedad han robado una caja fuerte del Ejército que contiene $ 100,000 para que puedan comprar la tierra sobre la cual se construirá la próxima vía férrea. Pero no han contado con la presencia del maestro pistolero, Sabata.
Segunda Guerra Mundial (1939-1945). Para las fuerzas aliadas que están a punto de desembarcar en el norte de África resultan vitales los pozos de un oasis, el único en cientos de kilómetros, y que está ocupado por una guarnición italiana. Se decide que un comando de soldados americanos de origen italiano se apodere del oasis y sustituya a esa guarnición.
En una noche de tormenta unos forajidos asaltan un rancho donde Bill Meceita (John Phillip Law), un niño escondido observa como matan a su padre (Walter Giulangeli), violan a su madre y a su hermana, matándolas luego y va observando cada detalle de todos los bandidos, que le servirá para después de 15 años ir buscarlos y vengarse. En ese camino se encuentra con Ryan (Lee Van Cleef), un antiguo miembro de esa banda que también los persigue porque fue traicionado, costándole 15 años de cárcel. Ahora, tras varios desencuentros, se juntarán para dar caza a los forajidos.