Separated from their guided tour group while in Japan, Big Bird and Barkley (Muppet character) 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.