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.