Moana was vasbeslote om te begin met 'n soektog na die ouers, maar die manier waarop die eiland is die enigste - deur die see, en dit vereis 'n skip. Help om die prinses 'n klein, maar ruwe verhuur bou om twee reisigers: Moana en haar metgesel Maui staat vrylik om dit te akkommodeer. Moenie vergeet om aan te trek 'n meisie, het sy nie wil op 'n lang reis te gaan sonder klere en juweliersware. Voort te gaan met die muis.