故事发生在前作的四年后。随着EDEN的复兴，重新获得曾经失去的科技的人们已经将去往新世界NEUE变为可能，EDEN与NEUE的交流也急速发展。随着新世界NEUE的少年也就是本作的主人公“卡兹亚·席拉纳米”被教官“福尔特·休特伦”带上新型战舰“鲁克西奥尔号”，故事开始了！被任命为为探索新世界NEUE而成立的“路恩天使队”的一员的卡兹亚在鲁克西奥尔号舰长“塔克特·迈尔兹”的指挥下与个性迥异的队员们一起投身新的战斗。