織田信長の居城・安土城が炎に包まれる中、天守閣の一角に飾られた異形の南蛮鎧“天魔の鎧”の前に、謎の男が現れる。この男こそ、後の天魔王(鈴木拡樹)だった。天下統一を達成する直前の関東荒野。鉄機兵たちが、本拠地・髑髏城の絵図面を持つ霧丸を探して村々を荒らし回っていた。”を味方につけた霧丸(松岡広大)が登場。鉄機兵には全く歯が立たない。仲間の小田切渡京(伊達暁)の裏切りに遭い、囚われそうになった霧丸は、隙を見て脱走。その前に着流しの男・捨之介(宮野真守)が現れ、“ここで逃げちゃいけねえ”と告げ、兵庫らと共に髑髏党を撃退する。一行は、負傷した霧丸の治療のため、宿場を兼ねた色里“無界の里”へ。無界の里では、里一番と評判の極楽太夫(羽野晶紀)が霧丸を匿う。その夜、密かに里を抜け出す霧丸だったが、たちまち髑髏党に包囲される。