Firefighters used a 30ft (9m) ladder to bring them to safety in the Ince area of Wigan.
Greater Manchester Fire Service said engines from Wigan and Hindley were mobilised at about 13:55 BST.
A spokesman for the fire service said it had received reports that a 28-year-old man was stuck up a tree in Green Lane as he tried to recover his pet.

Guthrie, who scored 12 goals last season as the National League club lost to Grimsby in the promotion final at Wembley, has signed a two-year deal.
The Jersey-born 23-year-old previously played for Accrington Stanley, Southport, Bath City and Welling.
Meanwhile, U's defenders Tom Eastman, 24, and Jamie Harney, 20, have signed new one-year contracts.
Former Ipswich trainee Eastman has made 197 appearances since joining Colchester in 2011.
Find all the latest football transfers on our dedicated page.
A man has been rescued from a tree after getting stuck while trying to recapture his parrot.
[NEXT_CONCEPT]
League Two side Colchester United have signed Forest Green Rovers forward Kurtis Guthrie for an undisclosed fee.