Nejchladnější zima je příběh z bitvy v Ardenách za druhé světové války, který vypráví o americkém a německém vojákovi, kteří jsou oba ponecháni svému osudu. Probudí se na bojišti a zjistí, že bojují o přežití se svými zraněními, počasím a jeden s druhým. Druhá dějová linie sleduje naivního, vystrašeného kapitána, který je vyslán, aby vypátral ztracené informace s nově degradovaným seržantem přeměněným na vojína z černošské armády a ostříleným a bojem hladovým seržantem. Neustálé vnitřní boje, rasismus a mocenské boje nastávají, když se jednotky ztratí v ardenském lese.