What started out as a day of play, suddenly turns into a search for a "Bird of Paradise" that Tracy needs for her school project. Ben tells her that it's a rare bird, and they are only found in Hawaii. Barney then takes the kids to Hawaii, using his Travel Book. There they learn different words, how to make leis and even a hula dance. In the end everyone finds out that the "Bird of Paradise" is actually a flower, not a bird.