《梦幻之星：新星》的世界观和“PSO”系列一样，但是更着重了“生存”的主题和味道，玩家将在非线上的世界中再次展开冒险。游戏的世界中有着多种不同的种族和同伴，而他们也会加入玩家的队伍中一同冒险，这正是本作提倡的多人联机合作游戏的重要要素。

　　本作的舞台名为“惑星玛奇亚”，在这个世界中不能使用光子能源，而且这里也没有体力回复、武器防具供给的设施，因此玩家需要彻头彻尾的依靠自己来完成以上的内容，随着故事的展开，玩家将和同伴们慢慢解开“玛奇亚”隐藏着的秘密。

　　惑星玛奇亚上的多个不同的种族各自构成了惑星中的航行船团队，团队根据神的启示在这个不能使用传送设施的世界中不断调查，其中更编成了“方舟特殊惑星探查队”专门负责航行的安全。根据神谕展开调查之一的旗舰“DELTAVALIANT”在调查的过程中突然受到了谜之攻击，玩家的冒险故事就此开始。