Koningin Gimnax heeft de terugvordering van de noordelijke landen aangekondigd. Als een cartograaf in haar dienst, word je gestuurd om dit gebied in kaart te brengen en het te claimen voor het Koninkrijk Nalos. Via officiële edicten kondigt de koningin aan welk land ze het meest prijzen, en je zal je reputatie vergroten door aan haar eisen te voldoen. Maar je bent niet alleen in deze wildernis. De Dragul betwisten je claims met hun buitenposten, dus je moet je lijnen zorgvuldig tekenen om hun invloed te verminderen. Win het grootste deel van de door de koningin gewenste landen terug en je wordt uitgeroepen tot de grootste cartograaf in het koninkrijk.
In Cartographers concurreren spelers om de meeste reputatie-sterren te verdienen tegen de tijd dat vier seizoenen zijn verstreken. Elk seizoen trekken spelers op hun kaart en verdienen ze reputatie door de bevelen van de koningin uit te voeren voordat het seizoen voorbij is. De speler met de meeste reputatie-sterren aan het einde van de winter wint!