Ce qui devait être une journée de jeux se transforme soudain en une quête pour trouver un « oiseau de paradis » dont Tracy a besoin pour un exposé. Ben lui explique que c'est un oiseau rare, qu'on ne trouve qu'à Hawaï. Barney emmène alors les enfants à Hawaï grâce à son carnet de voyage. Ils y apprennent de nouveaux mots, à confectionner des leis et même à danser le hula. Finalement, ils découvrent que l'« oiseau de paradis » est en réalité une fleur.