Ajo që filloi si një ditë loje, papritmas shndërrohet në një kërkim për një "Zog të Parajsës" që Tracy-t i duhet për projektin e saj shkollor. Ben i thotë asaj se është një zog i rrallë dhe se ato gjenden vetëm në Hawaii. Barney më pas i çon fëmijët në Hawaii, duke përdorur Librin e tij të Udhëtimit. Atje ata mësojnë fjalë të ndryshme, si të bëjnë lei dhe madje edhe një valle hula. Në fund të gjithë zbulojnë se "Zogu i Parajsës" është në të vërtetë një lule, jo një zog.