Chaos Gate racconta la storia di un esercito Ultramarines guidato dal Capitano Kruger, mentre cerca di recuperare il Concordat Chaosium, un artefatto pre-Eresia di Horus, dalle forze del Chaos Lord Zymran. Con una potente compagnia sotto il tuo comando, devi impegnarti in scenari di campagna e in scaramucce, sconfiggendo le forze del Caos e completando gli obiettivi per avvicinarti all'acquisizione dell'artefatto e sconfiggere gli eretici.