Les enfants rêvent de voyager dans d'autres pays pour les découvrir de leurs propres yeux. Barney et ses amis font appel à leur imagination pour voyager en Écosse, en Israël, en Afrique, en Chine et au Mexique, où des hôtes leur font découvrir des chansons, des costumes et des coutumes variés. Les enfants écoutent de la musique jouée sur des instruments intéressants et apprennent de nouveaux pas de danse. Ils découvrent également que plusieurs de leurs chansons préférées ont des origines étrangères.