Barney lleva a los niños a Hawai en busca de un ave del paraíso. Mientras están allí, se encuentran con algunos amigos y aprenden nuevas palabras.