ドミニオンに敗れた人間は、故郷の星から追い出された後、数世紀に渡った流浪生活のあげく、
ネクサスいう星に到着する。
内戦が終わったにも関わらず、人間を攻撃して来るドミニオンを押し返す為、
ネクサスの原住民であるオリンと、既に数世紀に渡ってドミニオンと争って来た
傭兵種族グラノックと連合して、エグザイルという組職が作成される。

人間はドミニオンに敗れた以後、故郷の星から追い出されて宇宙を徘徊する間、
幾多の逆境を通じて、頑強で知略が優れた種族へと生まれ変わった。
これらは利口で適応力も優れ、粘り強い。
また、長年の期間の宇宙旅行を通じて、生存力に優れている。

彼らを導いている指導者は、不屈の勇士アロン・ブライトランド。
長い流浪生活を終わらせて、ネクサス星に定着しようと考えている。

ドミニオンの侵略から星を保護する為に、エグザイルへと合流したオリンは、
強硬で、多血質で、情熱的な種族だ。
猫の外見を持った人々は、生まれながらにして素早く、自然との連携を通じて生存する方法を知っている。
また、魔法能力を活用して、自分より大きな種族たちを圧する。

生きている岩から構成されているグラノックは、戦闘が上手い傭兵種族だ。
ドミニオンと 2世紀に渡って戦争をしており、戦闘で押されたグラノックは、
エグザイルと同盟を結び、ネクサス星にて自分たちだけの基盤を構築しようとする。

伝説的な戦士デュレック・ストーンブレイカーが導くグラノック種族は、
戦場では常に最前線に位置し、この種族は体が大きく、強く、回復力に優れる。
武器は、主に大きな銃器と鋭い剣を使い、常にいつも高級葉巻を口に含む。

「ワイルドスター」 の職業中の一つ、「冒険家」 は、見えない道を探し、
行く事が出来なかった場所を探険して、報酬を得る事が出来る職業だ。
これらは隠された道を探し出したり、未知の動物やダンジョン等、
多様なものを発見する事が出来る。

また、旧式バズーカ砲を見つければ、これを活用してモンスターを倒せる等、
新しい発見が周辺に影響を及ぼしたりする。

他の職業 「軍人」 は、壊して破裂させて吹き飛ばす事が得意である職業だ。
軍人は個人クエストを通じて、更なる強いモンスターと闘い、
レイド等の大規模戦闘にも参加する。

ワイルドスターでは、冒険家や軍人以外にも、情報を集めたり、アイテムを収集し、
新しいものを作る事が出来る 「科学者」 や、NPC やユーザーを助けたり、
都市を助けながら成長する事が出来る「定着民」 等、独特の職業が用意されている。