Watch 123Movies. Big Bird and his Sesame Street companion, Barkley, the big, fluffy dog, travel across China in search of the legendary Feng Huang, the Phoenix Bird. Along the way they visit with Chinese schoolchildren, watch a Tai Ji demonstration, learn some Chinese words and songs, and meet the mischievous Monkey King.