تدور أحداث Warhammer 40,000: Space Marine في ظلام الألفية الحادية والأربعين القاتم، حيث يتبع اللاعب قصة Captain Titus، المحارب المخضرم من قوات Ultramarines، الذي يُرسل للدفاع عن عالم صناعي حيوي تابع للإمبراطورية من غزو هائل تشنه جحافل Orks. وبينما يقاتل Titus ورفاقه عبر موجات لا تنتهي من الأعداء، يكتشفون تهديدًا أعظم بكثير يختبئ في أعماق الكوكب، تهديدًا قد يطلق قوى Chaos الفاسدة إلى أنحاء المجرة. تجمع القصة بين معارك شرسة على الخطوط الأمامية وأجواء خيال علمي ملحمية، مقدمةً حكاية عن البطولة والولاء والتضحية بينما يواجه Titus احتمالات مستحيلة لحماية البشرية وصون شرف Imperium.