本作品は、戦国武将尼子義久が率いる鉢屋衆の忍者と毛利元就が率いる忍者の創作の物語です。戦国武将尼子義久の本城である月山富田城を守る尼子十砦の一つとして重要な役割の安田要害山城。尼子経久の家臣の安井光照が出雲国と伯耆国の国境警備の為に、この山頂に城砦を築いた。その後、尼子氏の家臣の福山綱信が、出雲国と伯耆国の国境付近の防衛を担った。福山綱信は伯耆法勝寺の襲撃に出陣し、城主は息子の福山源五郎が勤める。鉢屋衆くノ一の沙和は、尼子軍の鉄砲隊に入隊すると安田要害山城に配属となった。大山の麓にある伯耆尾高城の城主の杉原盛重に毛利元就から月山富田城への総攻撃を踏まえ、西伯耆より雲州出雲国に進軍の命令が出ていた。雲州出雲国に進軍するには、尼子氏の安田要害山城を攻略しなければならなかった。安田要害山城は出雲国と伯耆国の境に聳える要害山の山頂にあり、伯耆国からは新山要害山城と呼ばれている。杉原盛重が率いる伯耆武士と備後武士で混成された毛利軍は、新山要害山城の尼子軍と激突するのであった。