Sesame Street Goes To Japan is the 1996 tape feature the 1996 sequel Sesame Street Goes To China. Framing material from the 1989 special Big Bird in Japan on PBS on January 16, 1989. March 20, 1996 @ 7:30 AM.

Separated from their guided tour group while in Japan, Big Bird and Barkley find help from a friendly young woman who is planning to leave Japan at the same time they will be, and from the same town, Kyoto. She offers to take the pair to Kyoto as she says good-bye to family and friends along the way. Big Bird witnesses some of Japan's beauty, its landscape and culture, with the help of the mysterious young woman and the friends of hers he stays with. She introduces him to a Japanese family, and teaches him some simple Japanese vocabulary. ("Ohayou" = "Good Morning," etc.) Big Bird is increasingly vexed by the fact that he has not learned the young woman's name, and the fact that she has a tendency to have disappeared quite suddenly when he turns to speak to her. One night, finding difficulty in sleeping on a futon, he happens to catch sight of her standing in the garden, singing an achingly melancholy song to the moon. Attending an elementary school on the day he, Barkley and their mysterious helper are supposed to leave on the Shinkansen for Kyoto, Big Bird is treated to The Tale of the Bamboo Cutter as acted out by some of the students. One of the highlights of the special, Big Bird (and the viewing audience) learns the story of Kaguya-hime, a young girl found in a shining bamboo stump, who later reveals herself as a magical princess to her adopted family. She then must return to the moon, and leave her adoptive family behind. Big Bird and Barkley arrive at the Shinkansen station almost too late, and their worried companion scolds them lightly once they're on board. Once they disembark, she orders them to stay put so that they don't get lost and miss meeting up with their tour. But Big Bird and Barkley are much too intrigued by their surroundings, and end up at the Sanjusangendo Temple. Barkley becomes frightened by the statues inside and runs away, with a distraught Big Bird in pursuit. Long after dark Big Bird returns to the spot where their young guide had told them to stay. Then the song follows "Curve Of The World" before it's time to turn the story over. That afternoon Barkley took Big Bird to a Japanese school. They learned that "Ohio" means "Hello" in Japanese. Finding her there, he apologizes in shame, explaining what happened. The young woman forgives Big Bird, and reveals that she has found Barkley and also located their tour, which is now certain to wait for the wayward pair. Big Bird, trying to find the words to thank her, says that he doesn't even know her name. "Kaguya-hime," their guide says softly. After their last thank yous and goodbyes, Big Bird suddenly recalls where he'd heard the name before, and rushes off to find her: "Come on, Barkley, she needs us NOW!" However, Kaguya-hime is walking, trance-like, through the deep green of a bamboo forest. Seven imposing men in 10th century garb enter from all sides. To chilling effect, they are colorless. They surround her, and upon drawing back, reveal a young girl in jūnihitoe. She turns colorless as well, and the procession marches slowly from the clearing to the movie's most majestic music. Big Bird arrives on the scene, and seeing no one else, convinces himself that he was just being silly, thinking the friendly young woman really could be the Bamboo Princess. Safely in a plane going home, Big Bird reminisces on everything he has learned during his adventure, while through Big Bird's window, unseen, Kaguya-hime's procession walks in stately elegance across the face of the full moon. The song "Try To Touch The Sky" follows. As the closing credits roll, the bamboo forest is revisited, revealing the shining bamboo stump that Kaguya-hime had come from.