We keren tien jaar na Ice Age en Alliances terug naar de Ice Age. Het ijs begint te smelten en de meeste inwoners zijn blij dat de warmte terugkeert. Maar deze tijd van verandering zien sommigen als een kans om macht te vergaren: een geheim genootschap van magiers wil het continent voor altijd in ijs vatten om te heersen.

Coldsnap is uitgebracht met vier verschillende Preconstructed Theme Decks: Aurochs Stampede, Beyond the Grave, Kjeldoran Cunning en Snowscape.