Действие Warhammer 40,000: Chaos Gate (Classic) разворачивается в мрачном далёком будущем, где элитные Space Marines из ордена Ultramarines противостоят нарастающей угрозе со стороны сил Chaos. Когда раскрывается таинственный заговор, способный выпустить разрушительную силу по всей галактике, Captain Kruger и его воины отправляются в опасную кампанию, охватывающую множество миров. Сражаясь с осквернёнными врагами, тёмным колдовством и беспощадными демоническими силами, Ultramarines должны раскрыть правду, стоящую за этим заговором, прежде чем Imperium окажется на грани гибели. Сочетая пошаговые тактические сражения с насыщенным научно-фантастическим сюжетом, игра предлагает эпическую историю о героизме, самопожертвовании и вечной войне между порядком и Chaos.