虽然《剑星》的游戏玩法堪称一流，但游戏的故事性却难以相提并论。这不是开发商Shift Up不想讲好故事，而是因为开发时间和资源限制导致。
故事设定在人类被名为“纳提巴”(Naytiba)的生物驱逐出地球的时代。玩家扮演“伊芙”，她是第七空降小队成员，被部署到地球以夺回星球，并得到两位幸存者亚当和莉莉的帮助。这个故事不算差，但缺乏新意，甚至连Shift Up的CEO也承认游戏的故事性不足。
当被问及对《剑星》叙事有所欠缺的批评，以及工作室是否有计划在未来扩展或加强主线故事时，Shift Up首席执行官金亨泰回应道：
“首先，我真切地感谢所有对PC版本表示喜爱的玩家。我确实认为关于故事薄弱的批评是合理的。游戏的核心玩法系统相对较早地完成了，但真正拖累我们的是过场动画。在一个承载着自身叙事的动作游戏中，过场动画对讲故事至关重要——因为仅靠动作很难完整传达整个故事。另一个因素是，在韩国，叙事驱动型游戏的开发基础设施和人才库仍未完全建立。”
谈到续作时，金亨泰表示他们相信这次将做得更好。
“叙事方面确实存在不足，我们现在对于仓促地在《剑星》中修补这一点持谨慎态度，因为这可能会与玩家已经接受的故事产生冲突。然而，如果我们有机会开发续作，我相信我们能够呈现一个更加丰富和完整的叙事。”
