Unique civilisation maîtrisant dès le départ la navigation maritime, les Maoris ont la chance de pouvoir choisir de s'installer sur la côte de leur choix, qu'ils protégeront farouchement.

Les Maoris commencent le jeu menés par Kupe, qui leur fait traverser les océans pour s'installer dans les terres légendaires de Hawaiki. Ils doivent ensuite chercher le meilleur endroit où bâtir leur capitale, dont la puissance leur permettra rapidement de rattraper leur retard sur les autres civilisations. Les Maoris respectent l'équilibre naturel, évitent la déforestation et l'exploitation abusive, et bénéficient d'excellents rendements dans les cases à proximité des côtes et des forêts. Lorsqu'elle débloque le Toa, cette civilisation doit s'assurer de construire suffisamment de fortifications, les pā, afin de protéger ses villes et de rendre toute attaque les ciblant extrêmement coûteuse pour l'ennemi.

Selon la légende, Kupe serait le navigateur légendaire venu de Hawaiki pour découvrir une nouvelle terre et donner la Nouvelle-Zélande aux Maoris. Tout ceci n'est qu'un mythe, mais son histoire et la façon dont il a pris une place importante dans la culture néo-zélandaise méritent d'être racontées.

Certains ethnologues évoquent un mythe fondateur de Kupe, qu'on attribue généralement à Stephenson Percy Smith, qui lui-même ne s'en considère que le traducteur et en remet le crédit à plusieurs sources maories. Selon ce mythe, Kupe était un grand chef à Hawaiki. Un jour, les appâts commencèrent à disparaître des hameçons des pêcheurs de sa tribu. Kupe alla consulter les prêtres, qui bénirent le matériel de pêche, et Kupe et ses hommes reprirent la mer à bord de leur pirogue. Lorsqu'ils jetèrent les lignes à l'eau, ils virent une marée de pieuvres s'approcher des hameçons et s'emparer des appâts. La plus grosse d'entre elles était une pieuvre domestique appartenant au chef de la tribu rivale, Muturangi.

Kupe voulut tuer Muturangi, mais au lieu de cela, il reprit la mer avec ses hommes pour traquer et tuer sa pieuvre. Ils la suivirent à travers l'océan jusqu'à une île inconnue, une terre vierge et verdoyante, que Kuramarotini, la femme de Kupe, nomma Aotearoa, "la terre du long nuage blanc". Kupe accosta sur l'île du Nord, où l'empreinte de ses pas est encore visible aujourd'hui. Il existe de nombreuses variantes de ce mythe de Kupe, car en explorant la côte avec ses hommes, il fonda des campements, qui devinrent des villages, et traversa bien des aventures. Son nom se retrouve dans la toponymie locale, en particulier sur l'île du Nord, autour du détroit de Cook et de Wairarapa.

Récemment, des études ont remis en question ce mythe originel de Kupe, qui ne trouve pas d'écho dans une grande partie de la tradition orale des Maoris, en particulier le whaikorero et le whakapapa de nombreuses tribus. Certains éléments de ce mythe se retrouvent dans les légendes de communautés comme les Nothland, Wairarapa et même sur l'île du Sud, mais même celles-ci divergent ou contiennent d'autres histoires qui ne font pas partie de ce mythe d'origine. On considère aujourd'hui que le mythe de Kupe, tel qu'on le connaît, est probablement une syncrétisation par Smith de mythes maoris, que les tribus se sont réappropriés, étayant ainsi faussement les travaux de Smith.

Malgré tout, Kupe reste très présent en Nouvelle-Zélande aujourd'hui. D'une certaine manière, il est le symbole des premiers habitants de ces îles. Une statue art-déco de lui orne le front de mer à Wellington, et les enfants étudient ses aventures à l'école. Quant à savoir s'il a vraiment accompli toutes les prouesses qu'on lui rapporte, ou dans quelle mesure il s'agit d'un personnage historique, qu'importe ? Cela ne prend pas en compte le rôle de la tradition orale chez les Maoris dans la compréhension de leur propre histoire, ni la façon, erronée ou non, dont les Pakehas ont pu l'interpréter par la suite.