Deep Silver and King Art Games have shared a new story trailer for Warhammer 40,000: Dawn of War 4, teasing an epic campaign and the playable Dark Angels faction.