Warhammer 40,000: Space Marine - это экшен от третьего лица, события которого разворачиваются в мрачной вселенной Warhammer 40.000. Главный герой - один из членов ордена Ультрамаринов, космический десантник, посланный на отдаленную планету вместе со своим орденом, чтобы очистить ее от нападения орды орков. Постепенно перед героями открываются новые подробности - оказывается, что планету атаковали не только орки, но и силы Хаоса, и теперь уцелевшим Ультрамаринам предстоит с боем пробиться к вражескому командиру, дабы сразить его и очистить планету от скверны Хаоса.
Space Marine - это брутальный экшен, в котором игрокам предстоит сражаться как в ближнем, так и в дальнем бою с помощью футуристического оружия - цепных мечей, силовых молотов, болтеров и плазменных пушек. Помимо одиночной кампании в игре присутствует и многопользовательский режим, где поделенные на два отряда игроки олицетворяют собой силы Хаоса и Империума, и сражаются друг с другам на десятке разнообразных локаций.