Dans Warhammer 40000 - Space Marine, vous êtes le Capitaine Titus, un Space Marine du chapitre des Ultramarines et un vétéran expérimenté avec un grand nombre de combats à son actif. Une horde composée d'un million d'Orks a envahi un Monde-Forge Impérial, une des usines de la taille d'une planète où les machines de guerre destinées au combat sans fin pour la survie de l'humanité sont créées. Perdre cette planète est hors de question, mais une menace plus puissante et bien plus diabolique rôde dans les ombres de ce monde. Une flotte impériale de libération est en route, et les Ultramarines ont pour mission de garder les lieux clé jusqu'à l'arrivée des renforts. Le Capitaine Titus et une escouade de vétérans Ultramarine utilisent des bolters et des épées tronçonneuses pour éliminer les ennemis de l'humanité.