Dans Maps of Misterra, vous incarnez des explorateurs ayant découvert une île mystique et inconnue. Votre objectif est d’explorer l’île, d’accomplir vos objectifs personnels et secrets, et d’établir une cartographie la plus fidèle possible afin de marquer un maximum de points. Au début de la partie, un plateau central représentant l’île est placé au centre de la table, et chaque joueur reçoit une carte personnelle sur laquelle il retranscrit ses découvertes. À chaque tour, les joueurs choisissent deux actions parmi les suivantes : déplacer leur pion explorateur, découvrir un nouveau terrain adjacent en sélectionnant l’une des quatre tuiles tirées au hasard, ou revendiquer le contrôle de zones. Un type de terrain doit être exploré deux fois avant d’être confirmé. Tant qu’il ne l’est pas, il peut changer, ce qui peut rendre votre carte personnelle inexacte par rapport au plateau central. Il faut donc trouver le bon équilibre entre la réussite de ses objectifs secrets et l’élaboration d’une cartographie correcte de l’île.