Stellaris продолжает традиции, заложенные историческими стратегиями Paradox Interactive, в до сих пор не использовавшемся ей научно-фантастическом антураже. Начальные этапы игры будут посвящены прежде всего исследованию и освоению космоса и, таким образом, будут ближе к соответствующим стадиям игры в традиционных космических 4X-стратегияx.