Mythotopia — ремейк исторической игры A Few Acres of Snow, с фэнтези в качестве нового сеттинга. В отличие от предшественника поддерживает до четырёх игроков. Во многом похожа на A Few Acres of Snow, но с важными отличиями. Самое главное — случайный набор нейтральных карт, вследствие чего в игре не будет доминирующей стратегии, и каждая партия будет непохожа на остальные. Кроме того, некоторые карты могут изменять стартовый расклад и предоставлять игрокам преимущества за определённые достижения.

Игровое поле в Mythotopia состоит из 40 провинций. Каждой из них соответствует своя карта. В начале игры каждый игрок получает несколько случайных карт провинций и помечает свои начальные владения фишками поселений. Добавив к картам провинций пять начальных карт, игрок получает свою стартовую колоду, из которой добирает пять карт в руку. В состав игры входят 27 карт улучшений, 16 случайных из которых доступны игрокам во время партии.

Во время своего хода игрок может совершить два действия, а затем пополнить свою руку до пяти карт из своей колоды. Всего в игре девять доступных игрокам действий: приобрести армии или корабли (в начале партии у каждого игрока 6 армий и 2 корабля); выставить армии или корабли на игровое поле; приобрести карты улучшений (за 1 золотой); отложить карты в резерв, чтобы использовать в дальнейшем; убрать карты из своей колоды; использовать свойства карт; провести вторжение в соседнюю провинцию. Для вторжения необходимо разыграть карту провинции, из которой проводится атака, военные карты и карты еды. Вторжение объявляется первым действием игрока, чтобы соперники смогли подготовить оборону.

В Mythotopia ресурсы бывают трёх видов: еда, нужная армиям при вторжении, камень, который используется для строительства дорог, городов и замков, а также золото, за которое приобретаются армии, корабли и улучшения. Ресурсы выдаются за подконтрольные игроку провинции. В большинстве случаев провинция предоставляет доступ к ресурсу одного вида. 

Игрок может превращать поселения в города и тем самым увеличивать количество карт, которые можно хранить в резерве, соединять провинции дорогами, что позволяет перемещать между ними карты и войска, строить замки, которые увеличивают оборону провинций.

Также в состав игры входят 12 карт победных очков. Три из них приносят очки за находящиеся в подконтрольных игроку провинциях города, дороги и замки и всегда лежат на столе. С потерей провинций игрок теряет победные очки. В начале партии к этим картам прибавляются четыре случайные карты победных очков. На них выкладываются жетоны победных очков. Случайные карты победных очков могут изменить ситуацию на игровом поле, добавив драконов, рунные камни или цитадели. А также они приносят дополнительные очки: за контроль определённого количества морских локаций, за успешные атаки соперников, за строительство городов и дорог, и т.д. (Например, построив дорогу, игрок получает 2 победных очка. А если среди карт победных очков лежит карта «Придорожные таверны», он может заплатить золотой и получить дополнительное победное очко.) При этом полученные во время игры жетоны победных очков потерять нельзя!

Игра завершается, когда заканчиваются жетоны победных очков на четырёх из семи карт. Победителем объявляется игрок, набравший наибольшее количество победных очков.

Интересный факт: под названием Mythotopia в 2005 году числился прототип другой, уже выпущенной игры Мартина Уоллеса, Tempus.

В правилах игры есть опечатка: каждый игрок начинает партию с четырьмя стартовыми картами, а не пятью. В комплекте есть только по четыре стартовых карты для каждого игрока. Пятая карта была убрана из игры на поздних стадиях тестирования, но это изменение не попало в финальную версию правил.