The 28-year-old, who scored once in six outings during his second spell with the Pilgrims, departs with the club's best wishes, having netted 15 goals in 66 appearances overall since initially arriving from Stamford AFC in the summer of 2016.
Smith could make his debut for the Lambs on Tuesday evening at St Neots Town.