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. Avec l'histoire racontée du point de vue du méchant.