Warhammer 40,000: Gladius - Relics of War — пошаговая стратегия о строительстве и войне, которая знакомит игроков с историей вселенной и, по описанию, не даёт заскучать. События происходят на Гладиус Прайм: у планеты богатое прошлое, полное опасностей, и новая война в настоящем. Масштабная имперская экспедиция обследовала поверхность и выяснила, что главная угроза скрывается в недрах.

Игроку предлагают выбрать одну из четырёх фракций: орков, Некронов, Космодесант или Астра Милитариум. У каждой есть своё технологическое дерево, призванное сохранять баланс между сторонами, а также собственные юниты, сооружения, история и главные герои. После выбора можно приступить к игре. Предусмотрены кооперативный и многопользовательский режимы: участники могут сражаться друг против друга или действовать сообща.

Мир генерируется случайным образом; стихии и погода подрывают боевой дух войск, а нехватка ресурсов затрудняет продвижение по сюжету. По пути предстоит столкнуться с насилием и терроризмом. Игроку нужно взять под контроль древние артефакты, которые разрушают всё вокруг.

Фракции ждут, когда осядет пыль из Варпа. Тогда на Гладиус Прайм выживет только один игрок — победитель, которому откроется подлинная история планеты. У каждой стороны есть предводитель и свои цели: орки стремятся к богатству, Империя — к власти; Космодесант добивается справедливости и хочет вернуться домой, а Некроны стремятся уничтожить всех вокруг. Игрок также может создавать отдельные исследовательские отряды, наделять каждого персонажа секретным древним артефактом и отправлять его против врагов, не подозревающих о существовании таких реликвий.