Действие Warhammer 40,000: Space Marine 2 происходит после первой части игры, в 42-м тысячелетии. Игра продолжает события оригинала, где капитан Титус сталкивается с расследованием инквизиции и обвиняется в ереси. В итоге он восстанавливается в Ордене Ул...