The Pilgrims overturned a half-time deficit to lead 2-1 and snatched a late winner through Nicky Walker in the 89th minute after being pegged back by Jordan Archer five minutes earlier.
Bradley Bauress had handed the Sandgrounders an early lead, only for strike duo Jake Wright and Gavin Allott to turn the tables after the break.