Сюжет игры продолжает историю космодесантника ордена Ультрамаринов Тита, являвшегося протагонистом Warhammer 40,000: Space Marine. После событий первой части капитан ордена Ультрамаринов Деметрий Тит был арестован Инквизицией по подозрению в ереси. Хотя обвинения были впоследствии сняты, и Титу было дозволено вернуться в орден, он всё же был понижен в звании до лейтенанта.