Nat Brown's superb late strike gave Lincoln victory in a pulsating game.
Brown's sensational 30-yard half-volley with three minutes left capped a remarkable fightback by the Imps who move up to sixth in League Two.
Barnet led when Ben Strevens tapped in and Tresor Kandohl lobbed the Bees' second seven minutes after the break.
But Steve Robinson levelled within a minute following a Ross Flitney fumble and substitute Gary Birch levelled before Brown's winner.
Barnet: Flitney, Fuller, Yakubu, Charles, Gross, Sinclair (Soares 84), Bailey, Lee, Strevens, Kandol, Grazioli.
Subs Not Used: Reed, Hendon, Bowditch, Norville.
Booked: Fuller, Kandol.
Goals: Strevens 21, Kandol 53.
Lincoln City: Marriott, Cryan, McAuley, McCombe, Hughes, Steve Robinson (Frecklington 84), Kerr, Brown, Green, Gritton (Birch 63), Yeo.
Subs Not Used: Marvin Robinson, Stirling, Beevers.
Goals: McCombe 54, Birch 65, Brown 87.
Att: 1,695.
Ref: G Hegley (Hertfordshire).