W Space Marine wcielamy się w postać Kapitana Titusa 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 pistolety boltowe, ciężkie boltery, granatniki oraz działka stacjonarne. W starciach bezpośrednich nieoceniony jest z kolei chainsword, czyli połączenie miecza z piłą mechaniczną. 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 Kosmicznych 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 część 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.

Gra zawiera rozbudowany tryb multiplayer, którego znakiem rozpoznawczym jest edytor postaci. Już na samym początku kariery w meczach wieloosobowych możemy stworzyć własnego marine dobierając szereg podstawowych cech, pancerzy itp. Osiągając kolejne poziomy zaawansowania otrzymujemy coraz lepsze uzbrojenie i ekwipunek, a po dojściu do maksymalnego 41 poziomu liczba kombinacji różnych elementów wyglądu i wyposażenia marine sięga prawie dwóch miliardów. Dostępne są dwa typy rozgrywki wieloosobowej: walka o utrzymanie terenu i zespołowy deathmatch.

Space Marine prezentuje się bardzo dobrze od strony oprawy audiowizualnej. Wiernie odtworzone modele marines i przeciwników, utrzymane w konwencji projekty poziomów uzupełnia klimatyczna i doskonale dobrana muzyka. Odgłosy wystrzałów, przecinania ciała chainswordem i tym podobne tylko uzupełniają całość.