Jorge Grant nettade sitt tredje mål i fyra matcher som County, nu obesegrad i fem matcher, flyttade åtta punkter fri från fara.
Grant gjorde vinnaren i 21: a minuten efter en defensiv förväxling orsakad av en underhit Yann Songo'o back pass, med Jonathan Fortes initiala insats blockerad och i form Grant först att reagera.
I första halvstopp-tid på-lån skog strejkare Grant borde ha gjort anspråk på sin andra av spelet men sköt brett från 10 yards efter hans första strejk var modigt blockeras av höger-back Oscar Threlkeld.
Plymouth-strejkaren Ryan Taylors spektakulära volley i början av andra halvan var tvungen att bli tipsad av målvakten Adam Collin.
På 65:e minuten gick Jon Stead långt från Marc Bolas djupa kors in i sexyardslådan.
Argyle säkrade nästan en punkt men ersätta Jordan Slew volleyed över 10 minuter från tiden efter Collins stackars slag landade vid hans fötter.
Matchrapport från Pressföreningen.
Matchen slutar, Plymouth Argyle 0, Notts County 1.
Andra halvlek, Plymouth Argyle 0, Notts County 1.
Foul av Sonny Bradley (Plymouth Argyle).
Jon Stead (Notts County) vinner en frispark i anfallshalvan.
Jordan Slew (Plymouth Argyle) vinner en frispark i defensiva halvan.
Foul av Curtis Thompson (Notts County).
Försök missade. Michael O'Connor (Notts County) höger fotade skott utanför lådan är för hög.
Robert Milsom (Notts County) visas det gula kortet.
Hörnet, Notts County. Fångad av Antoni Sarcevic.
Foul av James Spencer (Plymouth Argyle).
Elliott Hewitt (Notts County) vinner en frispark i anfallshalvan.
Försöket räddades. Robert Milsom (Notts County) vänster fotade skott från utsidan boxen sparas i nedre högra hörnet.
Jordan Slew (Plymouth Argyle) visas det gula kortet.
Yann Songo'o (Plymouth Argyle) vinner en frispark i anfallshalvan.
Foul av Curtis Thompson (Notts County).
Foul av Yann Songo'o (Plymouth Argyle).
Jon Stead (Notts County) vinner en frispark i anfallshalvan.
Hörnet, Notts County. Förföljd av Luke McCormick.
Försök blockerat. Jon Stead (Notts County) höger fotade skott från en svår vinkel till höger är blockerad.
Försök missade. Jordan Slew (Plymouth Argyle) höger fotade skott från vänster sida av lådan är bara lite för hög.
Antoni Sarcevic (Plymouth Argyle) vinner en frispark i defensiva halvan.
Foul av Jorge Grant (Notts County).
Yann Songo'o (Plymouth Argyle) vinner en frispark på högerkanten.
Foul av Jorge Grant (Notts County).
Yann Songo'o (Plymouth Argyle) vinner en frispark i anfallshalvan.
Foul av Jon Stead (Notts County).
Substitution, Notts County. Curtis Thompson ersätter Jonathan Forte.
Försöket räddades. Jordan Slew (Plymouth Argyle) vänster fotade skott från vänster sida av lådan sparas i mitten av målet.
Ersättning, Plymouth Argyle. Jordan Slew ersätter Matthew Kennedy.
Foul av Ryan Taylor (Plymouth Argyle).
Haydn Hollis (Notts County) vinner en frispark i anfallshalvan.
Försök missade. Yann Songo'o (Plymouth Argyle) huvud från mitten av lådan missar till vänster.
Hörnet, Plymouth Argyle. Förföljd av Marc Bola.
Foul av James Spencer (Plymouth Argyle).
Haydn Hollis (Notts County) vinner en frispark i anfallshalvan.
Sonny Bradley (Plymouth Argyle) vinner en frispark i anfallshalvan.
Foul av Shola Ameobi (Notts County).
Michael O'Connor (Notts County) visas det gula kortet.
Sonny Bradley (Plymouth Argyle) visas det gula kortet.
Ersättning, Plymouth Argyle. Jake Jervis ersätter Jakub Sokolik.
Notts County upprörd andra plats Plymouth på Home Park att kant längre bort från League Two relegation zonen.