本作は、悪魔を仲魔にする「仲魔システム」や、仲魔を合成し強力な仲魔を作る「悪魔合体システム」、 行動によって主人公の属性が”LAW”や”CHAOS”に変化する「属性システム」などの、 『真・女神転生』シリーズ恒例の人気システムを継承するフィーチャーフォンのみで配信されたオリジナル作品です。
大破壊後のトウキョウに建設された近未来都市『TOKYOミレニアム』。 その居住エリア「ヴァルハラ」のスラムで暮らす一人の少年。 ある日、ケンカの現場をテンプルナイトに見られ、追われることになった少年は、 友人の紹介で出会った謎の男から「強くなる手助けをする代わり、人々を支配するヴァルハラの統治者を倒す」約束をし”COMP”を受け取る。そして特訓のため、 悪魔の蔓延る旧地下街に降り立った少年は、記憶を失った謎の少女と出会う。果たしてこの2人が迎える物語の結末とは…。
さらに本作では「悪魔×悪魔」の合体だけではなく、特定のアイテムを入手することで、 「悪魔×剣」の合体や「剣×剣」といった「剣合体」も可能となっている。さまざまなイベントでの振る舞いで影響して変化するストーリーのラストを迎えたとき、 プレイヤーにどんな運命が待ち受けているのだろうか。