Vaiana Waialiki lebt auf einer Insel im Südpazifik. Sie ist eine Frohnatur, die gerne reist und die Tochter des Anführers eines schon lange existierenden Seefahrer-Bündnis. Als ihre Familie ihre Hilfe benötigt, begibt sie sich auf eine aufregende Reise, bei der Götter und Geister der Mythologie ihrer Heimat eine Rolle spielen.