В далёком будущем, когда человечество освоило глубокий космос и основало колонии на множестве планет, возникли Новые Рубежи. Для защиты этих поселений и поддержания порядка была сформирована Земная Кавалерия, представляющая собой мощную военную организацию с армией и космическим флотом. Внутри этой структуры создали специальное подразделение — Звёздных Шерифов. Эти агенты занимались расследованием преступлений и заговоров, направленных против безопасности Новых Рубежей.

Главной угрозой для Кавалерии и Звёздных Шерифов была раса существ, известных как Аутрайдеры. Они проникали из другого измерения с целью завоевания. Аутрайдеры разрушали поселения, нападали на их обитателей и похищали людей для работы на своих шахтах по добыче полезных ископаемых.