雖然《劍星》的遊戲玩法堪稱一流，但遊戲的故事性卻難以相提並論。這不是開發商Shift Up不想講好故事，而是因為開發時間和資源限制導致。
故事設定在人類被名為「納提巴」(Naytiba)的生物驅逐出地球的時代。玩家扮演「伊芙」，她是第七空降小隊成員，被部署到地球以奪回星球，並得到兩位倖存者亞當和莉莉的幫助。這個故事不算差，但缺乏新意，甚至連Shift Up的CEO也承認遊戲的故事性不足。
當被問及對《劍星》敘事有所欠缺的批評，以及工作室是否有計劃在未來擴展或加強主線故事時，Shift Up首席執行官金亨泰回應道：
「首先，我真切地感謝所有對PC版本表示喜愛的玩家。我確實認為關於故事薄弱的批評是合理的。遊戲的核心玩法系統相對較早地完成了，但真正拖累我們的是過場動畫。在一個承載著自身敘事的動作遊戲中，過場動畫對講故事至關重要——因為僅靠動作很難完整傳達整個故事。另一個因素是，在韓國，敘事驅動型遊戲的開發基礎設施和人才庫仍未完全建立。」
談到續作時，金亨泰表示他們相信這次將做得更好。「敘事方面確實存在不足，我們現在對於倉促地在《劍星》中修補這一點持謹慎態度，因為這可能會與玩家已經接受的故事產生衝突。然而，如果我們有機會開發續作，我相信我們能夠呈現一個更加豐富和完整的敘事。」
