Mythotopia est un jeu de construction de deck se déroulant dans un univers médiéval fantastique, inspiré des mécanismes de A Few Acres of Snow, où les joueurs personnalisent leur paquet en recrutant des cartes et en s’étendant dans des provinces. Le plateau est composé de quarante provinces, chacune représentée par une carte. Au début de la partie, chaque joueur reçoit des cartes Province au hasard, y place ses villes initiales, mélange ces cartes avec cinq cartes Initiales pour former son deck de départ, puis pioche cinq cartes. Des cartes Amélioration sont disponibles à la draft. Des cartes de points de victoire, fixes et variables, définissent les objectifs de la partie, favorisant tantôt le développement, tantôt l’agression, et peuvent introduire des éléments comme des dragons ou des citadelles. À son tour, un joueur effectue deux actions parmi plusieurs possibilités, comme recruter et déplacer des armées ou des navires, améliorer son deck, construire ou envahir une province, puis reconstitue sa main à cinq cartes. Trois ressources sont utilisées, nourriture, pierre et or, principalement fournies par les provinces contrôlées. Les villes, routes et châteaux renforcent les positions et rapportent des points. La partie se termine lorsque plusieurs cartes de points sont épuisées, et le joueur totalisant le plus de points de victoire l’emporte.