Fëmijët dëshirojnë të udhëtojnë në vende të tjera për t'i parë nga afër. Barney dhe miqtë e tyre përdorin imagjinatën e tyre për të udhëtuar në Skoci, Izrael, Afrikë, Kinë dhe Meksikë, ku mikpritësit i ekspozojnë ndaj këngëve, kostumeve dhe zakoneve të ndryshme. Fëmijët dëgjojnë muzikë të luajtur në instrumente interesante dhe mësojnë hapa të rinj vallëzimi. Ata gjithashtu mësojnë se disa nga këngët e tyre të preferuara kanë rrënjë në vende të tjera.