織田軍、武田軍、北条軍などと睨み合いの状況が続いていた上杉軍…しかし、武田軍総大将の武田信玄率いる部隊との交戦中に「剣鬼衆」と名乗る謎の賊に襲撃される…賊を率いる剣士は天下を黒く染め上げるという意味で「黒天丸」を名乗る…その剣鬼衆による奇襲で上杉軍・武田軍に甚大な損害を受け、彼らは休戦して剣鬼衆を追う事に決める…