बर्फ़ीले और युद्ध से त्रस्त ग्रह Lorn V पर आधारित, Warhammer 40,000: Dawn of War – Winter Assault एक अनूठी शक्ति वाले खोए हुए अवशेष को खोजने की बेताब दौड़ के इर्द-गिर्द केंद्रित एक दिलचस्प कहानी पेश करता है: एक दफन Imperial Titan, जिसे Dominatus कहा जाता है। यह एक्सपेंशन अपनी कैंपेन कहानी को चतुराई से दो अलग-अलग हिस्सों में बांटता है, जिससे खिलाड़ियों को Order और Disorder के बीच चयन करने के लिए मजबूर होना पड़ता है। एक तरफ, Imperial Guard और रहस्यमयी Eldar, Titan को सुरक्षित करने और मानवता तथा आकाशगंगा को आसन्न विनाश से बचाने के लिए एक नाजुक, असहज गठबंधन बनाते हैं। उनके विपरीत क्रूर Orks और Chaos की भ्रष्ट ताकतें हैं, जो पूरी तरह से विनाश और नरसंहार की इच्छा से प्रेरित होकर एक अराजक, पीठ में छुरा घोंपने वाला समझौता करते हैं। जैसे-जैसे भीषण सर्दी का प्रकोप बढ़ता है, चारों गुट एक क्रूर, खूनी संघर्ष में आपस में भिड़ जाते हैं, जहाँ वफादारी सस्ती है, विश्वासघात अपरिहार्य है, और पूरे स्टार सिस्टम का भाग्य इस बात पर निर्भर करता है कि परम युद्ध मशीन पर कौन नियंत्रण हासिल करता है।