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

神と悪魔の狭間の街、ダテンシティ。 　　今日も人知れず恐ろしい悪霊＜ゴースト＞たちが街を蝕む。 　　そんな時、人々の欲望や怨念の魂たる悪霊＜ゴースト＞を、人知の及ばぬ光をもって消し去る者達がいた。 　　その名は、天使 パンティ＆ストッキング！！ 　　地上に蔓延る闇を祓う使命を託された堕天使姉妹。 　　その正体は果たして神の使いか…悪魔の僕か…。