「…終わった…これでやっと…やっと」魔族が仕掛けた大規模な戦争「大侵攻」によって、人族が滅亡寸前にまで追い込まれた世界。戦乱の中で青年・カイルは、かけがえのない存在と故郷を失う。復讐のため、魔法剣士として立ち上がった彼は、激戦の末に魔王討伐を果たすのだが…勝利の代償はあまりにも大きく、瀕死の重傷を負った自身も力尽きようとしていた……。その時……深紅の宝石が放つ光に包まれ、次に目覚めると、なんとそこは既に滅んだはずの故郷だった！４年もの時を遡り、失った家族、友人、恋人と再会を果たしたカイルは、二度と同じ悲劇を繰り返さぬよう、前世の記憶と経験を武器に2周目の人生に挑む！今、世界を救うための“ニューサーガ”が始まる！

アリスピア――そう呼ばれる不思議の国は、今よりもずっと昔から世界のどこかに存在していた。そこには楽しいことが大好きな住民アリスピアンたちが暮らしていたが、いつしか謎の怪物ジャマオックが現れるようになり、穏やかだったアリスピアの平和は、少しずつ脅かされるようになっていった。このままではアリスピアからキラキラとした輝きが失われてしまう――。そんなピンチにあっても、胸に歌を忘れない『プリンセス』たちの冒険を描いた物語。勇気と元気がたくさん詰まった、ポップソング・ファンタジア――プリンセッション・オーケストラ！

故事承接《鬼灭之刃 柱训练篇》。