Henry Lee Lucas tuvo una infancia desgraciada. Fue encarcelado por acuchillar a su madre. Desde su puesta en libertad se dedica a matar de una forma indiscriminada. Escoge a sus víctimas arbitrariamente y las mata con un método distinto cada vez. Un día llega Becky, la hermana de Otis, un compañero de prisión, y se queda a vivir con ellos. Pronto se crea una atracción entre Henry y Becky. Una noche, Otis y Henry matan a dos prostitutas en un callejón, siendo éste el principio del fin...