Skegness-based Reynolds has joined the Pilgrims after spending last season with Conference North rivals Barrow.
He scored against the Pilgrims in March and could make his United league debut against the Cumbrians on August 9.
Reynolds put pen-to-paper following Tuesday's friendly against Spalding United.