अंधकारमय और दूर भविष्य में आधारित Warhammer 40,000: Space Marine 2 की कहानी महान Ultramarine Captain Titus के इर्द-गिर्द घूमती है, जो मानवता को आकाशगंगा में फैलते विनाशकारी खतरों से बचाने के लिए लौटता है। अनगिनत Tyranids के झुंडों और Chaos के निरंतर भ्रष्ट प्रभाव का सामना करते हुए, Titus और उसके युद्ध-सहयोगी वीरता, बलिदान और भयंकर संघर्षों से भरे अभियान पर निकलते हैं। जब पूरे-के-पूरे संसार विनाश के कगार पर खड़े होते हैं, तब खिलाड़ी Warhammer 40,000 ब्रह्मांड के अंतहीन युद्ध का प्रत्यक्ष अनुभव करते हैं। यह कहानी कर्तव्य, आस्था और अस्तित्व की परीक्षा लेते हुए सिनेमाई एक्शन, गहरे कथानक और विशाल युद्धों का रोमांचक संगम प्रस्तुत करती है।