บาร์นี่พาเด็ก ๆ ไปฮาวายเพื่อตามหานกแห่งสรวงสวรรค์ ขณะที่อยู่ที่นั่นก็ได้พบกับเพื่อน ๆ เรียนรู้คำศัพท์ภาษาฮาวายใหม่ ๆ ทำพวงมาลัยฮาวาย และเต้นฮูล่า! ในที่สุดบาร์นี่และผองเพื่อนก็พบกับนกแห่งสรวงสวรรค์