When Charlie, a young girl, and her parents, who were in the military, move into the neighborhood, Elmo and Rosita show their new friend Charlie around. As Charlie, Elmo, and Rosita explore Sesame Street, Charlie learns that Sesame Street is a place where anyone can be friends no matter who you are.