Miguel Layun opened the scoring in the 14th minute for Watford, beating Tim Howard with a powerful drive inside the penalty area.
Ross Barkley's sweetly struck effort in the second half looked to have secured a point for Roberto Martinez's side, before Odion Ighalo fired the visitors back in front.
But, with less than five minutes of normal time remaining, Kone spared the hosts a disappointing defeat.
