Billedbog. Vaiana er høvdingedatter. Trods forbud længes hun efter havet og rejse ud og opleve verden. Da deres lille øsamfund trues, rejser Vaiana ud for at finde halvguden Maui, for at bede om hans hjælp. Denne bliver en tur fyldt med oplevelser og farer