They tried heart and --- but could not prevail.

Answer: 
soul
They tried heart and --- but could not prevail.