Действие Star Frontiers происходит в некоей спиральной галактике (описание галактики никак не связывает её с Млечным Путём). Космические корабли перемещаются в гиперпространстве, известном как «Пустота» («The Void»), что позволяет им достигать удалённых миров за короткое время. Непосредственно местом действия является «Пограничный сектор» («The Frontier Sector»), где встретились четыре разумные расы.
