W Space Marine wcielamy się w postać Kapitana Tytusa należącego do jednego z legionów imperialnych marines. Ci wielcy, zakuci w potężne zbroje żołnierze słyną ze świetnego wyszkolenia wojennego oraz brutalności w starciach z przeciwnikami. Tym razem będą musieli stawić czoła inwazji Orków na jednej z planet Imperium, gdzie opracowywane są najnowsze technologie bojowe

Cechą charakterystyczną Space Marine jest położenie równego nacisku na strzelaniny oraz walkę wręcz. Podczas pojedynków na odległość możemy skorzystać z całej gamy, charakterystycznych dla Warhammera 40,000 broni. Wśród nich znajdują się między innymi boltguny, heavy boltery, granatniki oraz działka stacjonarne. W starciach bezpośrednich nieoceniony jest z kolei chainsword, czyli połączenie miecza z piłą mechaniczną. Dodatkowo podczas kampanii możemy rozwijać wybrane modele oręża. Model walki wręcz został wyważony w taki sposób, aby zapewnić zabawę każdemu kto sięgnie po grę. Nie ma tutaj skomplikowanych sekwencji, ale pojedynki nie ograniczają się jedynie do bezmyślnego wciskania jednego klawisza

Ze względu na taktykę stosowaną przez oddziały Space Marines, czyli ciągłe parcie do przodu, w grze nie ma systemu przylegania do osłon. Można wprawdzie chować się za elementami otoczenia, ale trzeba mieć na uwadze, że większość z nich może zostać zniszczona, co wymusza na nas ciągłe pozostawanie w ruchu. Podczas misji jesteśmy wspierani przez innych Marines, którym nie możemy jednak wydawać żadnych rozkazów.