Kakamora-krigerne søger efter deres hjem, men en gigantisk kammusling og en vis hane vender op og ned på deres planer! Da Vaiana og hendes besætning krydser deres vej, genkender Kakamoraerne straks den legendariske Heihei – den hane, der engang slugte Te Fitis hjerte! Snart fejrer krigerne deres nye...