Действие игры Вечная зима происходит в Северной Америке в период её заселения первыми людьми, около 10 000 лет до нашей эры. Игроки будут руководить племенами на протяжении нескольких поколений: от скромных групп охотников-собирателей до процветающих племенных обществ. Для развития необходимо открывать и заселять новые земли, увеличивать свою популяцию, овладевать способами охоты на крупную дичь и строить вечные мегалитические сооружения.

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