Millennia — соревновательная игра для 1–4 игроков.

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

Каждый период имеет несколько фаз:

- фаза технологий: на этой фазе раскрываются 14 новых карт технологий той эпохи. Игроки по очереди берут эти карты технологий.

- фаза строительства: на этой фазе игроки по очереди покупают вновь открытые здания и чудеса той эпохи.

- фаза действий: на этой фазе игроки используют свои карты технологий и здания для выполнения действий на игровом поле. Использованные карты поворачиваются на 90 градусов. Фаза действия может выполняться всеми игроками одновременно.

- военная фаза: игроки перемещают свое положение на военной дорожке на равное количество шагов, необходимых для того, чтобы игрок с самой низкой позицией приземлился на 0. Затем игроки получают свою позицию минус 1 победное очко за каждое поражение.

Карты технологий и зданий имеют возрастную продолжительность: она указывает, в течение какого возраста активна соответствующая карта. В конце эпохи игроки сбрасывают все свои карты технологий, которые устаревают, и переворачивают карты зданий, которые устаревают (игроки сохраняют их для некоторых целей). Эта механика позволяет менять ваш стратегию на разных этапах игры: например, вы можете сосредоточиться на военных в начале игры, а позже сосредоточиться на исследованиях, когда ваши военные карты так или иначе устареют.

После 8 эпох игрок с наибольшим количеством победных очков объявляется победителем.