HeiHei est un coq maladroit et un peu… pas très futé qui vit sur l’île de Motunui. Il est très distrait, curieux au point de se mettre constamment dans des situations dangereuses, mais étrangement survivant malgré toutes ses maladresses. Contrairement à Pua, HeiHei accompagne Vaiana lors de son voyage en mer, souvent malgré lui.