บาร์บี้ต้องผนึกกำลังกับก๊วนน้องสาว และออกตะลุยไปทั่วฮาวายเกาะสวรรค์เขตร้อน เพื่อช่วยกันตามหาเหล่าตูบน้อยขนปุยที่หายตัวไป