The 33-year-old helped drive Harrogate towards promotion through the play-offs in 2017-2018 and has now penned an initial one-year contract with the Pilgrims.
McCombe began his career at Huddersfield Town and has since played for the likes of York City, Macclesfield Town and Chester FC.