The Pilgrims trailed York City courtesy of Adriano Moke's 19th minute thunderbolt but turned the tables after the break.
Jordan Keane equalised nine minutes into the half and Ashley Hemmings scored the winner from the penalty spot in the 74th minute.