Sa hilagang mga rehiyon, alam ng mga tao kung ano ang isang malamig na taglamig at naghahanda para dito, ngunit ang isa ay halos hindi ganap na handa para sa mga elemento. Sa larong Pinakamalamig na Taglamig makikilala mo ang mga bayani: sina Eric at Angela. Nakatira sila sa isang malupit na rehiyon ngunit mahal ito at hindi aalis. Ang taglamig na ito ay naging mas malupit kaysa karaniwan. Nagsimula ang isang malakas na bagyo ng niyebe, ilang metro ay wala kang makikita sa harap mo. Ang mga kalsada ay natatakpan ng niyebe, ngunit ang mga bayani ay nagnanais na suriin kung ano ang kalagayan ng mga matatandang taganayon doon. Kahit na ang lahat ay naghahanda para sa taglamig, kailangan mo pa ring tiyakin na ang lahat ay nasa ayos. Samahan ang mga bayani sa kanilang marangal na misyon sa Coldest Winter.
