Barnet's new joint-head coach Edgar Davids saw the size of the task facing him at Underhill as Plymouth extended the Bees' winless run to 14 games.
Davids, who did not play, saw the Bees go down within two minutes, Rhys Griffiths scoring from the spot after Luke Young fouled Mark Byrne.
Maxime Blanchard then headed in from close range to double the lead, before David Stephens fired in for the Bees.
A Paris Cowan-Hall header and a Young free-kick compounded the Bees' misery.
The result means Barnet are still without a win this season in all competitions, and now lie five points adrift at the bottom of the Football League having lost nine of their first 12 fixtures.
And there was further bad news for Davids and his fellow head coach Mark Robson, as former Netherlands striker Collins John limped off after 15 minutes on his Bees' debut.
Plymouth meanwhile move up to 18th in League Two, after securing just their third league win of the season.
VIEW FROM THE DRESSING ROOM
Barnet joint-head coach Edgar Davids told BBC London 94.9:
"There were some spells where we kept the ball and we played, and we got some good crosses in.
"Those are the things that have to be more consistent, and not have to be incidental but permanent for us.
"It was not a very good performance, but I saw some good spells and we have to build on them.
"First you have to analyse the situation, and then dissect the problems.
"We are definitely going to look closer at the squad and see how we can improve. If that means we have to have some changes, then we have to do those."
Plymouth Argyle manager Carl Fletcher told BBC Radio Devon:
"We're delighted that we got four goals away from home and three points.
"I didn't think it was a penalty to be honest, but sometimes they go for you.
"We got a little bit sloppy when Barnet got their goal from a corner, but I thought we dealt with the game professionally and in a great manner, especially in the second half.
"We'll be looking forward to the game next week, making sure we keep that confidence that we've gained today."
- 29 Stack
- 02 Fuller Booked
- 03 Brown
- 04 Kamdjo
- 30 Stephens Booked
- 32 Pearce
- 08 Byrne Booked
- 15 Yiadom (Edgar - 72' )
- 11 Holmes (Lowe - 80' )
- 19 Hyde
- 36 John (Oster - 15' )
- 01 O'Brien
- 26 Johnson
- 07 Lee
- 17 Edgar
- 25 Lowe
- 31 Oster
- 10 Nurse
- 01 Cole
- 02 Berry
- 04 Blanchard
- 05 Purse
- 33 Griffiths
- 06 Hourihane Booked
- 08 Young
- 07 Cowan-Hall
- 10 Griffiths (Chadwick - 83' )
- 18 Madjo (Gurrieri - 46' )
- 32 MacDonald Booked (Lennox - 72' )
- 20 Gilmartin
- 16 Lowry
- 17 Nelson
- 23 Richards
- 19 Lennox
- 27 Gurrieri
- 09 Chadwick
Live Text Commentary
Full Time The referee ends the match.90:00 +3:20
Handball decision goes against Nick Chadwick. Free kick taken by John Oster.90:00 +1:35 Goal scored
Goal! - Luke Young - Barnet 1 - 4 Plymouth Luke Young finds the net with a goal direct from the free kick from just outside the penalty area to the top left corner of the goal. Barnet 1-4 Plymouth.90:00 +1:10 Booking
Booking Barry Fuller goes into the referee's book.90:00 +1:09
Free kick awarded for an unfair challenge on Paris Cowan-Hall by Barry Fuller.89:23
Header by Clovis Kamdjo from deep inside the penalty area misses to the left of the target.85:55
Unfair challenge on Krystian Pearce by Nick Chadwick results in a free kick. Krystian Pearce takes the free kick.84:46
Andres Gurrieri crosses the ball, Krystian Pearce manages to make a clearance.83:38
Outswinging corner taken from the right by-line by Joe Lennox, Krystian Pearce manages to make a clearance.82:32 Substitution
Substitution Nick Chadwick is brought on as a substitute for Rhys Griffiths.80:34
Corner taken by Joe Lennox.79:48
Mark Byrne takes the inswinging corner, clearance made by Scott Griffiths.79:48 Substitution
Substitution Jamal Lowe joins the action as a substitute, replacing Ricky Holmes.75:45
A cross is delivered by Ricky Holmes, Clovis Kamdjo makes a clearance. Mark Byrne takes the outswinging corner, Krystian Pearce takes a shot. Clearance by Luke Young.74:24
Shot by Mark Byrne from 20 yards. Jake Cole makes a save.71:43 Substitution
Substitution Joe Lennox on for Alex MacDonald.71:43 Substitution
Substitution Anthony Edgar on for Andrew Yiadom.70:21
Conor Hourihane challenges Barry Fuller unfairly and gives away a free kick. Graham Stack takes the direct free kick.66:32
Outswinging corner taken from the right by-line by Mark Byrne.65:48
Paris Cowan-Hall takes a shot. Save made by Graham Stack.
Unfair challenge on Andrew Yiadom by Paris Cowan-Hall results in a free kick. Mark Byrne delivers the ball from the free kick right-footed from right wing, Rhys Griffiths makes a clearance.61:43
The assist for the goal came from Alex MacDonald.61:43 Goal scored
Goal! - Paris Cowan-Hall - Barnet 1 - 3 Plymouth Paris Cowan-Hall finds the net with a headed goal from close in. Barnet 1-3 Plymouth.61:14
Free kick awarded for a foul by Barry Fuller on Paris Cowan-Hall. A cross is delivered by Alex MacDonald,59:43
Free kick awarded for an unfair challenge on Maxime Blanchard by Jake Hyde. Free kick taken by Jake Cole.58:28
Corner from left by-line taken by Mark Byrne.56:50
David Stephens takes the direct free kick.56:50 Booking
Booking Alex MacDonald receives a caution.56:42
Foul by Alex MacDonald on Clovis Kamdjo, free kick awarded.55:02
Conor Hourihane delivers the ball from the free kick left-footed from right wing, Krystian Pearce makes a clearance.55:02 Booking
Booking David Stephens receives a yellow card.54:55
Unfair challenge on Paris Cowan-Hall by David Stephens results in a free kick.53:08
Andres Gurrieri takes a shot. Save by Graham Stack.51:26
Handball by Luke Young. John Oster delivers the ball from the free kick right-footed from right wing, save by Jake Cole.48:56
Unfair challenge on Paris Cowan-Hall by Barry Fuller results in a free kick. Shot on goal comes in from Alex MacDonald from the free kick, Clovis Kamdjo gets a block in.47:28
Effort from the edge of the box by Rhys Griffiths goes wide of the left-hand post.45:01
The referee blows his whistle to start the second half.45:01 Substitution
Substitution Guy Madjo leaves the field to be replaced by Andres Gurrieri.45:00 +3:05 Half time
Half Time The whistle is blown to end the first half.45:00 +2:01
The offside flag is raised against Guy Madjo. Krystian Pearce takes the free kick.45:00 +0:26
Ricky Holmes gives away a free kick for an unfair challenge on Durrell Berry. Jake Cole takes the direct free kick.40:00
Free kick awarded for an unfair challenge on Rhys Griffiths by John Oster. Alex MacDonald produces a shot on goal direct from the free kick, save made by Graham Stack.39:21
Effort from the edge of the box by Ricky Holmes goes wide of the left-hand post.35:40
Jake Hyde produces a right-footed shot from the edge of the box and misses to the right of the goal.33:44
Rhys Griffiths takes a shot. Graham Stack makes a save.30:25
Luke Young takes has a header from just inside the penalty box which clears the crossbar.29:39
Free kick awarded for a foul by Andrew Yiadom on Paris Cowan-Hall. The free kick is swung in left-footed by Conor Hourihane, clearance made by Clovis Kamdjo.29:01
Clovis Kamdjo fouled by Darren Purse, the ref awards a free kick. Graham Stack takes the free kick.28:34
Outswinging corner taken by Conor Hourihane.27:29
John Oster gives away a free kick for an unfair challenge on Alex MacDonald. Free kick crossed by Conor Hourihane, clearance made by Jordan Brown.26:00
Clovis Kamdjo concedes a free kick for a foul on Paris Cowan-Hall. Conor Hourihane crosses the ball from the free kick right-footed from left channel, Clovis Kamdjo manages to make a clearance.24:13
Foul by Rhys Griffiths on Jake Hyde, free kick awarded. Jordan Brown restarts play with the free kick.22:49
Corner taken by Conor Hourihane played to the near post, Maxime Blanchard produces a left-footed shot from deep inside the area which goes wide of the left-hand post.21:32
Free kick awarded for an unfair challenge on Mark Byrne by Luke Young. Free kick crossed right-footed by Mark Byrne.20:50
Krystian Pearce restarts play with the free kick.20:50 Booking
Booking Conor Hourihane receives a yellow card for unsporting behaviour.20:33
Foul by Conor Hourihane on Andrew Yiadom, free kick awarded.15:45
Assist by Mark Byrne.15:45 Goal scored
Goal! - David Stephens - Barnet 1 - 2 Plymouth David Stephens fires in a goal from inside the penalty area low into the middle of the goal. Barnet 1-2 Plymouth.14:59
Mark Byrne takes a outswinging corner to the near post,14:59 Substitution
Substitution Collins John goes off and John Oster comes on.12:28
Guy Madjo has a headed effort at goal from just inside the area that misses to the right of the target.10:55
Assist by Alex MacDonald.10:55 Goal scored
Goal! - Maxime Blanchard - Barnet 0 - 2 Plymouth Maxime Blanchard grabs a headed goal from inside the area. Barnet 0-2 Plymouth.10:29
Outswinging corner taken right-footed by Alex MacDonald from the right by-line,7:39
The assistant referee flags for offside against Rhys Griffiths. Indirect free kick taken by Graham Stack.6:14
Guy Madjo has an effort at goal from just outside the penalty box which goes wide of the left-hand post.5:47
Free kick awarded for a foul by Rhys Griffiths on Krystian Pearce. Graham Stack takes the free kick.3:28
Mark Byrne gives away a free kick for an unfair challenge on Luke Young. Free kick taken by Jake Cole.1:42 Goal scored
Goal! - Rhys Griffiths - Barnet 0 - 1 Plymouth Power penalty scored by Rhys Griffiths. Barnet 0-1 Plymouth.1:11 Booking
Booking Mark Byrne is shown a yellow card.0:55
Luke Young fouled by Mark Byrne, the ref awards a Penalty.0:04
Free kick awarded for a foul by Ricky Holmes on Scott Griffiths. Conor Hourihane crosses the ball from the free kick left-footed from right channel, Jake Hyde manages to make a clearance.0:00
The ref blows the whistle to start the match.
Live data and text provided by our data suppliers