Barney esta a punto de embarcarse en un viaje alrededor de el mundo y tu puedes unirte a el. Stella , la que cuenta cuentos, ha perdido su equipaje y Barney con sus amigos deben viajar a Francia, Mejico y Canada para recuperarlo. En el camino, los niños aprenderan de un mago frances, de un policia canadiense y de una constructora de piñatas mexicana como compartir y usar los buenos modales. Incluye sobre dies canciones y temas musicales de Barney.