ニュージーランドの小さな浜辺の村。祖先の勇者パイケアがクジラに導かれこの地へ辿り着いたという伝説を語り継ぐマオリ族。彼らは代々男を族長として村を守り続けてきた。ある時、族長の長男ポロランギは双子の男女を授かるが、不幸にも男の子と母親は出産時に命を落としてしまう。ポロランギは悲しみに暮れ、一人娘を残して村を去る。パイケアと名付けられた娘は、祖父母のもとで育てられる。パイケアが１２歳になった時、村では彼女と同年代の少年たちが集められ後継者育成の訓練が始まる。しかし、女であるパイケアはその訓練への参加を許されなかった…。