Numa pequena aldeia da costa da Nova Zelândia, uma tribo Maori acredita ser descendente de Paikea, o Domador de Baleias. De geração para geração, o título de Grande Chefe vai passando para cada herdeiro, numa tradição que dura há mais de mil anos. Porourangi, o filho mais velho do actual Grande Chefe, tem 2 filhos gémeos, um rapaz e uma rapariga. O rapaz morre com a mãe à nascença, mas Pai, a rapariga, sobrevive. Abalado com a tragédia, Porourangi parte e deixa Pai entregue ao avô, Koro, o Grande Chefe. Este recusa reconhecer a neta como a sucessora da tradição, afirmando que ela não tem qualquer utilidade para ele. Passados 12 anos, Porourangi, agora um artista internacional, regressa a casa e deveria aceitar o seu destino e suceder a Koro, mas esta não é de todo a sua intenção. Koro, cego pelo preconceito, não se convence que Pai é a natural herdeira, acreditando que os azares da família começaram com o seu nascimento. Koro manda então chamar todos os rapazes de 12 anos para os treinar, e tentar encontrar um novo líder. Mas é entretanto, do fundo do oceano que vem a resposta. As baleias e Pai, preparam-se para encontrar o seu destino conjunto.