SOL: Exodus je pokusem o vzkříšení klasických vesmírných simulátorů typu Wing Commander a Star Wars: X-Wing.

Hra obsahuje pouze letecké mise, nemá tedy žádné mezihry. V každé misi je úkolem hráče zlikvidovat nepřátelské stíhačky, případně velké lodě, či po určitou dobu chránit spojence. Briefingy se odehrávají v herním enginu, na začátku každé mise, prostřednictvím čtených dialogů s obrázky hovořících postav. V průběhu misí je možnost přistát na jedné ze spojeneckých velkých lodí, za účelem opravy stíhačky a vrátit se zpět do boje.

Příběh se odehrává ve Sluneční soustavě ve 24. století. Posádka lodi, která se vrací z mnohaleté mise zjišťuje, že část lidstva mezitím vytvořila náboženskou sektu "Děti Úsvitu" a Sluneční soustava tak zažila náboženskou válku. Posádka vracející se lodi je touto náboženskou sektou považována za nepřátelskou...