Conquest: Frontier Wars — стратегия в реальном времени о сражениях на орбитах планет в различных системах. Линии снабжения соединяют отдалённые области галактики: они помогают быстрее перемещаться и использовать возможности космических тел. Запас снабжения необходим, чтобы корабли, оружие и специальные устройства оставались работоспособными.

Кампания разворачивается в цепочке миссий, сопровождаемых кат-сценами и видеороликами. В сценарном режиме игрок командует адмиралами-героями, которые переходят из задания в задание. По мере прохождения становятся доступны дополнительные улучшения, варианты экипировки и навыки. В быстром матче адмиралы служат лидерами флота и развиваются по стандартной схеме.

Среди представленных сторон — человечество, мантисы и селареоны. Люди — единственная из этих наций, ведущая войны сама с собой. Технологические исследования и межзвёздные перелёты не прекратили конфликтов; лишь после последней битвы земляне в той или иной степени объединились и перестали устраивать глобальные войны.

Мантисы — разумные богомолы, ставшие первой инопланетной цивилизацией, обнаруженной людьми. Ими правит королева-матка. Быстрый рост населения вынуждает мантисов искать планеты для колонизации, поэтому им нередко приходится воевать.

Селареоны — малоизвестные существа из чистой энергии. Из-за проклятия божественных существ они обитают в металлических контейнерах. Их исследования дают им возможность самостоятельно создавать червоточины, чтобы быстро путешествовать по космосу.