A DLC-vel számos párhuzamos világban találkozhatunk lényekkel és jelenségekkel, teljesen szerteágazó történetek keretében saját utunkat járhatjuk be az ismeretlenben. Közben új technológiákat, akciókat és ereklyéket oldhatunk fel, ezzel befolyásolva az űrt és kapcsolatba lépve a galaxissal.
Az Astral Planesben a legkülönfélébb helyszíneket látogathatjuk meg, amelyek mindegyike a megszokottól eltérő tulajdonságokkal és jelenségekkel rendelkezik. A Stellarisban most először navigálhatunk az elágazó történetekben egy külön erre a célra kialakított felületen, amelyet kifejezetten a választási lehetőségeink maximális kihasználására terveztek.