かつて多くの英雄英傑が覇を争い、戦国時代と呼ばれた時代があった。
だが、時代の覇者が現れる前に、突如現れた異形たちにより国々は滅ぼされ、戦国の世はあっけなく幕を下ろす。
人は彼らのことを鬼と呼んだ。
鬼たちは、人間の大名に変わって日本各地に拠点を置き、それぞれが支配者の座を巡って争いだした。
第二次戦国時代――通称鬼神大戦の幕開けである。

されど、人間は滅んでいなかった。
人間でありながら鬼を殺し、鬼にすら恐れられる隠密集団。
彼らは結城衆と呼ばれた。

鬼の姫君と人間の忍び。
本来なら交わるはずのなかった二人の、恋と闘争の物語が始まる。