天正十年六月。

織田信長は腹心・明智光秀の謀反で本能寺に斃れ、天下統一の野望は潰えた。

それから八年。かつての主君に代わり天下統一を目指す豊臣秀吉に、天魔王率いる関東髑髏党が叛旗を翻す！

その拠点・髑髏城から、城の絵図面を持って逃げた沙霧を追い、鉄機兵が村を襲う。立ち向かうのは、兵庫が率いる関八州荒武者隊。だが多勢に無勢……、そこに捨之介と名乗る男が現れ、窮地を救う。

一同は、無界屋蘭兵衛が仕切り、極楽太夫が歌い舞う、関東一の色里・無界の里へ。ここに沙霧が身を潜めていることに気づく捨之介。沙霧を襲う鉄機兵を斬り倒した蘭兵衛は、捨之介の姿を見て驚く。捨之介と蘭兵衛、そして天魔王には、信長をめぐる因縁があった。

明らかになる天魔王の野望。捨之介と蘭兵衛は天魔王を倒そうとするが、天魔の鎧をまとう天魔王には歯が立たない。

牢人・狸穴二郎衛門の助太刀で危機を脱した捨之介は、無界の里を守るため、秀吉よりも先に天魔王を倒すことを決意。天魔の鎧を斬れる刀を求め、刀鍛冶の贋鉄斎のもとへ。

だが蘭兵衛は、捨之介の帰りを待たず、ある決意を胸に天魔王のもとへ向かう。

再び絡み合った縁えにし。譲れぬ明日を懸け、男たちは関東荒野で火花を散らす――！