Zu Beginn des vierten Kapitels verabschiedet sich Vaiana von Gramma Tala, welche sehr geschwächt ist. Diese gibt ihr das Herz von Te Fiti, welches sie in ihrer Halskette verbarg. Anschließend brach Vaiana in einem Boot auf, um die Insel zu verlassen, Maui zu finden und das Herz von Te Fiti wieder zurück zu bringen. Auf dem Meer stellte sie dann fest, dass das Huhn „Heihei“ sie als blinder Passagier begleitet.
Im ersten Spiel ist es nun Aufgabe der Kinder Heihei zu fangen. 2 Kinder spielen Vaiana, der Rest stellt Heihei dar. Die Kinder müssen die Heihei´s abschlagen. Anschließend setzen diese sich ein kleines Hütchen auf den Kopf. Andere Kinder können die Gefangenen befreien, indem sie das Hütchen vom Kopf des gefangenen Kindes nehmen. In der zweiten Aufgabe müssen die Kinder wieder Heihei einfangen, nur haben dieses Mal alle Kinder einen Ball am Fuß.
Als nächstes erreicht Vaiana eine Insel und begegnet dabei endlich Maui. Dieser will ihr aber nicht helfen und lieber ihr Boot, damit er die Insel verlassen kann.
Die Kinder bauten nun einen Strand und eine Höhle nach. Anschließend befanden sich alle Kinder am Strand. 2 Kinder waren in der Höhle und stellten Maui dar, welcher Vaiana fangen wollte. 1 Kind aus Team Maui ging immer an den Strand, um ein Kind zu fangen. Das gefangene Kind musste dann die Fänger unterstützen. Dies ging so lange, bis alle Kinder gefangen wurden.
Am Ende hatte Maui es geschafft und Vaiana gefangen. Anschließend sperrte er sie in eine Höhle ein, aus welcher nur ein kleiner Spalt wieder in die Freiheit führte.
Dieser kleine Spalt wurde von einigen Hütchen im letzten Spiel dargestellt. 2 Kinder unterstützten Maui, damit der Rest der Kinder durch diesen Spalt nicht entkommen konnte. Ziel der eingesperrten Kinder war es paarweise aus der Höhle durch diesen kleinen Spalt zu entkommen. Die Kinder, welche Maui unterstützten durften dabei aber nicht rennen, sondern nur langsam gehen, auf einem Bein hüpfen oder im Krebsgang bewegen.
Am Ende konnte Vaiana doch entkommen, verfolgte Maui, welcher schon mit ihrem Boot unterwegs war, sprang von einer Klippe ins Wasser und landete knapp hinter dem Boot im Wasser. Plötzlich kam aber der Ozean Vaiana zur Hilfe, packte sie und warf sie auf das Boot, auf dem sich Maui befand.