Barney takes the kids to Hawaii on a quest for a bird of paradise. While there, they meet some friends, learn new Hawaiian words, make a Hawaiian lei and dance a hula! Eventually, Barney and his friends find a bird of paradise, but it's not quite what they were expecting!