Right-sided defender Paul Walker (22) has linked up with the Pilgrims from Spalding United, while left-sided utility player Stephen Brogan (29) has arrived from North Ferriby United.
Both are in contention to make their debuts against York at the weekend.
Full-back Liam Wakefield (23), meanwhile, has left The Jakemans Stadium after making nine appearances for the Pilgrims. He departs with the club's best wishes.