Book 19 in the Magic Tree House series (1999)
This little dog is under a spell and needs your help. To free him, you must be given four special things:
A gift from a ship lost at sea,
A gift from the prairie blue,
A gift from a forest far away,
A gift from a kangaroo.
How would you feel if you found a note like this in your magic tree house? Eight-year-old Jack and his 7-year-old sister Annie love the funny, enchanted dog Teddy--and know they have no choice but to collect the gifts and break the mysterious spell. 

Reuploaded Thanks to aisa74