Mexica met en scène le développement de la cité de Tenochtitlan sur une île du lac Texcoco. Les joueurs cherchent à la diviser en quartiers, à y placer des bâtiments et à y construire des canaux.
Les quartiers sont créés en encerclant entièrement une zone de l’île avec de l’eau, puis en y plaçant un marqueur de quartier. Le joueur qui fonde un quartier marque immédiatement des points.
Les canaux et le lac Texcoco permettent de se déplacer rapidement dans la ville. Les joueurs construisent des ponts et se déplacent de pont en pont pour un coût d’un point d’action, quelle que soit la distance. Ils doivent également ériger des bâtiments, ce qui coûte des points d’action en fonction de la taille du bâtiment.
Lors des phases de décompte, les joueurs marquent des points selon leur domination dans chaque quartier, sur un principe proche d’El Grande. À quatre joueurs, ceux qui possèdent le plus, le deuxième plus et le troisième plus de bâtiments dans un quartier marquent des points décroissants. Lors du premier décompte, seuls les quartiers sont pris en compte. Lors du décompte final, toutes les zones terrestres sont évaluées. Le joueur totalisant le plus de points remporte la partie. Mexica est le troisième jeu de la Trilogie du Masque.