Действие Warhammer 40,000: Space Marine разворачивается в мрачной тьме 41-го тысячелетия и рассказывает историю Captain Titus — закалённого в боях воина из Ultramarines, отправленного защищать важнейший Imperial Forge World от масштабного вторжения Orks. Сражаясь вместе со своим отрядом против бесконечных волн врагов, Titus обнаруживает куда более серьёзную угрозу, скрывающуюся в недрах планеты, способную выпустить разрушительные силы Chaos на просторы галактики. Сочетая жестокие сражения на передовой с эпическим научно-фантастическим повествованием, игра предлагает захватывающую историю о героизме, верности и самопожертвовании, в которой Titus противостоит невероятным испытаниям ради защиты человечества и сохранения чести Imperium.