Warhammer 40,000: Space Marine की कहानी 41वीं सहस्राब्दी के अंधकारमय भविष्य में घटित होती है और Captain Titus नामक एक अनुभवी Ultramarines योद्धा का अनुसरण करती है, जिसे Orks के विशाल आक्रमण से एक महत्वपूर्ण Imperial Forge World की रक्षा के लिए भेजा जाता है। जैसे-जैसे Titus और उसकी टुकड़ी दुश्मनों की अनगिनत लहरों से लड़ते हुए आगे बढ़ती है, वे ग्रह की गहराइयों में छिपे एक कहीं अधिक भयानक खतरे का पता लगाते हैं, जो Chaos की भ्रष्ट शक्तियों को पूरी आकाशगंगा में मुक्त कर सकता है। क्रूर युद्धों और महाकाव्यात्मक विज्ञान-कथा तत्वों का शानदार मिश्रण प्रस्तुत करते हुए, यह खेल वीरता, निष्ठा और बलिदान की एक रोमांचक कहानी सुनाता है, जिसमें Titus मानवता की रक्षा और Imperium के सम्मान को बनाए रखने के लिए असंभव प्रतीत होने वाली चुनौतियों का सामना करता है।