WARHAMMER 40.000: SPACE MARINE je third-person akce zasazená do prostředí oblíbeného světa Warhammer 40,000. Přenese hráče na kovářský svět Graia, jenž se ocitá pod útokem krvelačných hord orků. Zachránit jej mohou jen geneticky upravení bojovníci zakutí do posvátného brnění - Vesmírní mariňáci. Smyslem života těchto válečníků, kteří v boji vydají za stovku běžných vojáků, je chránit Impérium a ničit jeho nepřátele v nekonečné válce trvající již desítky tisíc let. Hráč se ocitá v roli kapitána Tituse, vedoucího výsadek Vesmírných mariňáků na napadený kovářský svět. Záhy se však ukáže, že orkové nejsou ten největší problém, jenž zde na císařské vojáky čeká.