Vaiana fait équipe avec Maui, le légendaire demi-dieu, pour trouver une île mystérieuse et fabuleuse. Ils sillonnent ensemble les océans et réalisent un voyage rempli de créatures marines, de beaux paysages et de traditions anciennes.