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