日露戦争を生き残り「不死身の杉元」と呼ばれた杉元（山﨑賢人）は、アイヌの少女・アシㇼパ（山田杏奈）、網走監獄からの脱獄囚・白石（矢本悠馬）とともに、金塊の在りかを示す暗号の刺青を彫られた脱獄囚たちを捜す。一方、負傷して鶴見（玉木 宏）率いる第七師団から離脱していた谷垣（大谷亮平）は、「伝説の熊撃ち」と呼ばれる二瓶鉄造（藤本隆宏）と出会い、絶滅したとされているエゾオオカミのレタㇻを追い、狙っていた。

二瓶の刺青人皮を手に入れた杉元たちは、次なる刺青囚人の情報を頼りに、小樽のニシン漁場へ向かう。漁場にたどり着くと、杉元・アシㇼパは、白石と二手に分かれて囚人を捜し始める。聞き込みの最中、沖合で海に落ちてしまった漁師を見つけた杉元は一目散に助けようとする。その漁師こそが捜し求めていた男だとは思いも寄らず……。土方（舘ひろし）もまた、刺青を集める画策をしていた。

辺見の刺青を手にした杉元たちは、アシㇼパの父（井浦新）の旧友だというアイヌの男・キロランケ（池内博之）と出会う。キロランケはアイヌを襲って金塊を奪った囚人「のっぺら坊」の正体を何やら知っているようで……。同じ頃、第七師団の尾形（眞栄田郷敦）と二階堂（栁俊太郎）は、谷垣が療養中のコタンにやって来る。彼らはなぜ自分を追ってきたのか、谷垣は不穏な気配を察知する。

刺青囚人の情報を得た土方と永倉（木場勝己）は、日泥一家が賭場を仕切る茨戸を訪れ、意外な人物と遭遇する。一方、網走監獄に収監されている「のっぺら坊」に会って真実を確かめることを決意したアシㇼパたちは、網走を目指す途中で札幌に立ち寄り武器を調達する。杉元たちは、評判の女将・家永（桜井ユキ）が営む“札幌世界ホテル”に宿泊するが、時を同じくして土方一派の牛山（勝矢）も同じホテルを訪れていた。

杉元たちは、日高に向かう途中で占いが得意なインカㇻマッ（高橋メアリージュン）と出会う。アシㇼパは警戒心をあらわにするが、白石はよく当たる彼女の占いの力を借り、賭場に入り浸りになってしまう。数日後、日高にたどり着くやいなや、とある牧場主と取引することに。“モンスター”と呼ばれるヒグマを倒すよう依頼される。ヒグマを追った先の小屋には若山（渋川清彦）と仲沢（木村知貴）ら訳アリな男たちがおり……。

怪しげな革を用いた本をダン（モーリー・ロバートソン）に見せられる杉元たち。夕張にいるこの革職人の館で刺青人皮の目撃情報があったと聞き、一行は夕張へ。一方、炭鉱事故で土葬された墓から人間の体を持ち去る怪しげな人物をマークする鶴見。夕張で剥製工房を営む江渡貝（古川雄輝）という男だと分かる。江渡貝の精巧な技術に目を付けた鶴見は、言葉巧みに江渡貝の懐に入り込み、思いも寄らないことを持ち掛ける。

土方一派と鉢合わせる杉元たち。土方と初めて会ったはずの杉元だったが、どこかで見覚えがあると頭をひねる。尾形も居合わせ、場は一触即発状態に。そんな中、江渡貝の工房で偽物の刺青人皮を判別するための手掛かりを探していたが、証拠隠滅を図った第七師団の兵士たちに包囲されてしまう。一時休戦した面々は、ひとまず第七師団と応戦し…。一方、コタンに残っていた谷垣は、アシㇼパを捜しにきたインカㇻマッと出会う。

偽物の刺青人皮を判別する望みを懸け、天才贋札犯・熊岸（徳井優）が収監されている樺戸監獄に向かう杉元一行は、途中でアイヌコタンに立ち寄る。コタンの人々の立ち振る舞いに違和感を覚えるアシㇼパ。ここは本当にアイヌのコタンなのか？尾形も怪しみ、本物のアイヌかどうかを試すような行動に出るのだが……。

アシㇼパを連れて帰る約束をフチとした谷垣。チカパシ（青木凰）とインカㇻマッとの旅路で、超能力者として詐欺を強要されたインカㇻマッが危険にさらされる。杉元たちは、第七師団に連行された白石を救うべく、本部へ潜入を試みる。潜入の秘策は、鈴川（山路和弘）が網走監獄典獄・犬童（北村一輝）に扮して聯隊長と面会するというもの。だが、鶴見中尉の忠臣・鯉登（中川大志）が現われ、杉元たちは最大の危機に！