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.