Moana lebt auf der polynesischen Insel Motunui, wo ihr Vater das Oberhaupt ist. Die Insel ist von ihren Nachbarn isoliert worden und Moana will daran etwas ändern. Sie beschließt, über das Riff ihrer Insel hinaus zu reisen, um das gestohlene Herz der Göttin Te Fiti zu finden, deren Trauer die Meere unpassierbar gemacht hat. Das Herz wurde von dem Gestaltwandler Maui gestohlen, einem eitlen Halbgott, der widerwillig Moanas Mentor wird. Unterwegs treffen sie auf tödliche Stürme, Kakamora-Piraten und die monströse Krabbe Tamatoa.