Mythotopia es un juego de construcción de mazos ambientado en un mundo de fantasía medieval que se basa en las mecánicas de A Few Acres of Snow, donde los jugadores personalizan sus mazos de cartas personales mediante la selección de cartas y la expansión hacia diferentes provincias.

El tablero de juego se compone de cuarenta provincias, cada una con su propia carta. Al comienzo de la partida, recibes una serie de cartas de Provincia al azar y luego marcas tus posiciones iniciales con piezas de pueblo. Baraja estas cartas de Provincia con un conjunto de cinco cartas Iniciales para formar tu mazo inicial y, a continuación, roba una mano de cinco cartas. El juego incluye 27 cartas de Mejora, de las cuales se roban 16 y se colocan a la vista; estas cartas se irán seleccionando a lo largo de la partida.

Mythotopia cuenta con nueve cartas variables de puntos de victoria (PV), de las cuales se roban cuatro al azar para cada partida; coloca estas cartas a la vista junto con tres cartas fijas de PV y, luego, coloca una cantidad de fichas de PV sobre cada carta. Las cartas fijas de PV otorgan puntos por construir ciudades, caminos y castillos, mientras que las variables pueden cambiar la situación del tablero al añadir dragones, piedras rúnicas y ciudadelas. Como alternativa, pueden otorgar PV por controlar un determinado número de zonas marítimas, por atacar con éxito a otros jugadores y por construir ciudades/caminos. Como estas cartas de PV varían de una partida a otra, alteran el equilibrio entre el juego de desarrollo y el juego agresivo.

En tu turno, realizas dos acciones y luego vuelves a reponer tu mano hasta tener cinco cartas. Hay nueve acciones posibles, como comprar ejércitos o barcos (tras empezar con seis ejércitos y dos barcos), colocar estos ejércitos o barcos, seleccionar cartas de Mejora (por un coste de una moneda de oro), colocar cartas en reserva (para usarlas en un turno futuro), eliminar cartas de tu mazo de forma permanente, usar una carta por su acción específica e invadir una provincia vecina. Para invadir, debes jugar la carta de Provincia desde la que atacas, así como cartas militares y comida; la invasión debe ser la primera de tus dos acciones, por lo que si estás colocando ejércitos para preparar un ataque, los oponentes tendrán la oportunidad de preparar sus defensas.

En Mythotopia se utilizan tres recursos: comida para alimentar a los ejércitos invasores, piedra para construir ciudades, caminos y castillos, y oro para comprar ejércitos, barcos y cartas de Mejora. La mayoría de las provincias contienen un tipo de recurso, y ganar esa provincia te otorga dicho recurso. Puedes convertir pueblos en ciudades, lo que aumenta el número de cartas que puedes conservar en tu reserva. Puedes conectar provincias con caminos, lo que te permite sustituir una carta por otra de la misma red, además de mover ejércitos libremente entre esas provincias. Los castillos aumentan el valor defensivo de una provincia.

Todas estas construcciones (ciudades, caminos, castillos) te otorgan puntos de victoria, al igual que tomar el control de una provincia. Hay puntos adicionales disponibles a través de las cartas de PV, con las que vas tomando fichas de PV cuando cumples la condición de una carta. Por ejemplo, construir un camino te otorga dos PV, pero si la carta de PV «Roadside Inns» está en juego, puedes gastar una moneda de oro adicional para ganar un PV extra. Puedes perder PV si pierdes el control de una provincia, pero nunca pierdes fichas de PV. La partida termina cuando se han vaciado cuatro de las siete cartas de PV, y el jugador con más PV se proclama ganador.