《星之海洋4》的故事背景被设定在公元2064年，由于人类发动的第三次世界大战，大规模杀伤性武器夺去了无数人的生命，几乎毁灭了整个星球，世界末日即将来临。为了寻找最后的生存希望，人类迫不得以踏上了探索太空寻求新家园的旅程。在本作中，玩家可以驾驶飞船穿梭于星际，在行星之间自由移动，战斗系统也将经历一次全面的革新。