Wieczna Zima toczy się w Ameryce Północnej około 10 000 pne. Gracze kierują rozwojem swoich plemion na przestrzeni kilku pokoleń – od koczowniczych łowców-zbieraczy po dobrze prosperujące społeczności plemienne. W trakcie gry plemiona migrują i zasiedlają nowe ziemie, ustanawiają tradycje kulturowe, polują na paleolityczną megafaunę i budują wieczne megalityczne struktury.

Endless Winter to gra w stylu euro, która w innowacyjny sposób łączy mechanikę worker placemnet i budowania talii. W każdej rundzie gracze wysyłają członków swojego plemienia na różne pola akcji i płacą za akcje, zagrywając karty i wydając zasoby. Karty Plemion zapewniają dodatkową siłę roboczą, a karty Kultury zapewniają różnorodne unikalne efekty. Alternatywnie, karty można zachować na koniec rundy fazy zaćmienia, w której są one jednocześnie ujawniane w celu ustalenia nowej kolejności graczy i uruchomienia różnych dodatkowych akcji.