「不死身の杉元」と呼ばれた日露戦争の英雄・杉元佐一は、除隊後、一攫千金を狙って北海道で砂金採りに明け暮れていた。そんな折、杉元は現地で出会った中年男に、アイヌから奪われた埋蔵金の話を聞かされる。埋蔵金を奪った人物は網走監獄に収監中で、同房になった脱獄囚たちに埋蔵金の在り処を示す刺青を施したというのだ。当初はホラ話と思っていた杉元だが、その後の出来事によって話はにわかに真実味を帯びはじめる……。 埋蔵金の話をした中年男は、酔いが覚めるといきなり杉元を襲い、逃走した挙句にヒグマの餌食となった。その死体に彫られた奇妙な刺青を見た瞬間、杉元の血が騒ぐーーアイヌの埋蔵金は実在するッ！ しかし、そこにヒグマが出現。杉元の身に危険が迫ったとき、何者かが放った矢がヒグマを倒す。杉元を救ったのは、ひとりのアイヌの少女。彼女に埋蔵金のことを明かす杉元だが、新たな危機が二人に襲いかかる。中年男を殺した凶暴なヒグマが、食いかけの死体を求めて戻ってきたのだ。これを倒した杉元の勇敢さを認めた少女は、彼の埋蔵金探しに協力することを約束。埋蔵金を奪った男に父親を殺されたというその少女は、名をアシㇼパと言った。
杉元とアシㇼパは埋蔵金の手がかりを求め、北海道一の商業都市である小樽の街へと出向く。あまり有益な情報は得られなかったが、帰り道に後をつけてきた脱獄囚のひとりを罠で捕えることに成功。その男を尋問し、脱獄囚たちは殺し合いの末に散り散りとなり、刺青を彫った男が「のっぺら坊」と呼ばれていたことを聞き出す。そんな中、男が何者かによる遠方からの射撃で殺される事態が発生し、杉元とアシㇼパに緊張が走るッ……！ 男を狙撃したのは、陸軍最強と謳われる第七師団の尾形だった。互いの銃を無力化し、接近戦を繰り広げる杉元と尾形。熾烈な戦いは杉元に軍配が上がり、尾形は杉元が投げた銃を後頭部に受けて崖下へと落ちていった。 翌日、仕掛けていた罠が脱獄囚のひとりで天才脱獄犯の白石由竹を捕える。杉元とアシㇼパのスキを突いて逃げ出す白石だが、追ってきた杉元もろとも極寒の川に転落。凍死の危機に瀕した二人は、白石が自分を見逃すことを条件に差し出した銃弾で火を熾して事なきを得る。のっぺら坊は24人の脱獄囚に小樽に行くよう指示し、脱獄囚の親玉は新撰組の鬼の副長・土方歳三ーー白石はそう伝えると、杉元の前から姿を消した。
森の中を進む杉元とアシㇼパは、ヒグマが冬眠に使う横穴を発見。穴の前でアシㇼパが語るヒグマの知識に感心しきりの杉元だったが、そのときアシㇼパが自分たちに向けられた双眼鏡の光に気づく。時を同じくして、彼らに向かって移動を始める陸軍第七師団の追っ手たち。二人は急いでその場を離れるが、スキーで移動する相手との距離はどんどん縮まっていくッ！ 杉元は二手に分かれてアシㇼパだけでも逃がそうとするのだが……。 玉井をリーダーとする第七師団の追っ手は、二手に分かれた杉元たちに対し、谷垣をアシㇼパの追跡に当てる。谷垣に見つかり、追い込まれるアシㇼパ。そのとき突如現れた白い狼が谷垣を襲い、彼女の危機を救う。一方その頃、杉元も玉井たちを前に逃げ場を失っていた。ヒグマは巣穴に入ってきた人間を殺さないーーアシㇼパに聞いた教えを信じて杉元が背後の巣穴に逃げ込むと、玉井たちは穴から出てきたヒグマと相討ちとなった。 難を逃れた杉元とアシㇼパは、杉元が巣穴で見つけた子熊を連れてアシㇼパが生まれ育ったコタン（村）に向かう。その裏では、第七師団の鶴見中尉と脱獄囚の親玉・土方歳三が、それぞれの野望を胸に動きはじめていた。
アシㇼパの生まれ育った村に招かれた杉元は、住民たちに快く迎え入れられる。アイヌ料理に舌鼓を打ち、村の子供たちと遊ぶなどして和やかな時間を過ごす杉元。そんな中、杉元はアシㇼパの叔父から、埋蔵金やアシㇼパの過去について話を聞く。アシㇼパは大人びてはいるが、寂しがり屋でまだいたいけな子供――叔父の言葉に、杉元の心にひとつの決意が宿る。その夜、杉元は寝ているアシㇼパを残したままひとりで村を後にする……。 翌日、杉元が黙って出ていったのに気づいたアシㇼパは、彼を追って小樽の街を目指す。だが、街にいる大勢の人の中から杉元ひとりを見つけるのは簡単なことではない。アシㇼパは祈るような気持ちで、彼女の窮地にいつも駆けつけてくれる白い狼・レタㇻを呼ぶ。 その頃、私娼窟で奇妙な刺青をした男の情報をつかんだ杉元は、娼館の女将からの密告で駆けつけた鶴見の部下である二階堂兄弟を相手に騒動を起こしていた。そのまま捕えられ、鶴見中尉の尋問を受ける杉元。彼を「不死身の杉元」と見抜いた鶴見は部下になるよう誘うが、杉元は聞く耳を持たない。その夜、昼間の騒動を根に持つ二階堂兄弟が、拘禁状態の杉元を拷問しようと忍び寄るッ！
杉元は二階堂兄弟に自ら食ってかかることで、身に迫った危機を回避する。その頃、杉元を追って小樽の街を訪れたアシㇼパは、レタラの導きで白石と予期せぬ再会を果たし、彼の情報から鶴見たちの根城に行き着いていた。埋蔵金の分け前を得ることを条件に、杉元を救う手助けを買って出る白石。しかし、白石が建物への侵入に成功したのも束の間、レタㇻの匂いに気づいた馬が騒ぎ出し、さらに二階堂兄弟の魔の手が杉元に迫るッ！ 兄の浩平を見張りに立たせ、杉元の殺害を実行に移そうとする弟の洋平。だが、白石に手錠を外してもらった杉元が、洋平の銃剣を奪って先手を打つ。騒ぎを聞きつけて浩平が駆けつけたときには、洋平はすでに息絶え、杉元は腹から臓物がはみ出た状態で虫の息となっていた。助けてくれれば刺青はくれてやる――杉元の望みを聞き入れ、彼を病院へ運ばせる鶴見。しかし、それは杉元の策略だった。実際に腹を割かれたのは洋平で、杉元は瀕死の状態を演じていたのだ。まんまと脱出に成功した杉元は、アシㇼパとバツの悪い再会を果たす。 同じ頃、土方は永倉新八と脱獄囚の牛山を仲間に引き入れ、さらなる戦力の拡大を目指そうとしていた。
過日、小樽の山中でアシㇼパを追い詰め、狼のレタㇻに重傷を負わされた谷垣は生きていた。彼を助けたのは、足を踏み入れた山の熊を全滅させてしまうと言われる凄腕の猟師・二瓶鉄造。二人は絶滅したとされる狼の存在に猟師の血を刺激され、レタㇻとの勝負を渇望していた。そんな中、二瓶の猟犬・リュウがいつもと違った行動を見せる。熊を恐れないアイヌ犬の怯えた姿に、ひとつの確信を得る二瓶――我々は狼の縄張りにいるッ！ 二瓶と谷垣がレタㇻを探している頃、杉元はアシㇼパの助けを受けながら狩猟に挑戦していた。そのときの銃声を耳にし、すぐさま音のした場所へと足を運ぶ二瓶と谷垣。二人が到着したときにはすでに誰もいなかったが、周囲の状況からそこにレタㇻとアシㇼパがいたことは間違いなかった。その後、杉元たちはアシㇼパが作った仮小屋で白石と合流。彼が入手した情報から、脱獄囚には二瓶鉄造という名の腕の立つ猟師が含まれ、その男がレタㇻを標的にしていることを知る。翌日、レタㇻを待ち伏せる二瓶と谷垣を発見し、狩りを妨害する杉元たち。二瓶の刺青を狙う杉元と、山での生存競争にこだわる二瓶――二人の男が勝負の火花を散らす！
雪山の中で死闘を繰り広げる杉元と二瓶。だが、谷垣にアシㇼパを人質に取られた杉元は、白石とともに動きを封じられてしまう。白石の縄抜けで拘束状態から抜け出したものの、アシㇼパと離れ離れになる二人。一方、狩猟用の罠で重傷を負った谷垣を置き去りにした二瓶は、アシㇼパを使ってレタㇻをおびき寄せようと画策。狙い通りにアシㇼパの危機を察知したレタㇻが姿を現し、銃を手に待ち構える二瓶に雷光のごとく迫るッ！ レタㇻに左腕の骨を噛み砕かれながらも、強引に銃口を向ける二瓶。俺の勝ちだ！ーーそう確信した瞬間、突然現れたメスのオオカミが二瓶の首筋に食らいつく。レタㇻはアシㇼパの元を去ったあと、森で新たな家族を作っていたのだ。二瓶はレタㇻとの戦いに満足して息絶え、駆けつけた杉元に刺青を剥がされることとなった。 その後、重傷の谷垣を連れてアシㇼパの村に戻った一行は、村に残された言い伝えから、埋蔵金が想像を遥かに超えた量であることを知る。谷垣が鶴見中尉から聞いた話によれば、その量は２万貫にも達するという。翌日、さっそく金塊の情報集めに繰り出す白石だが、小樽の町で土方一味の牛山と遭遇して追われるハメに！
牛山に追われる白石は、鉢合わせた第七師団の兵士たちを巻き込むことでピンチを脱する。そんな中、町の建物が土方の一味に次々と爆破される事態が発生。騒動を尻目に銀行へと侵入した土方は、貸金庫から愛刀・和泉守兼定を奪取する。そこに爆破が陽動だと気づいた鶴見中尉が駆けつけ、撤退しようとする土方と火花を散らすッ！ 一方、転んでもただでは起きない白石は、騒動後に土方の居場所につながる手がかりの入手に成功する。 土方の隠れ家を突き止め、中の様子をうかがう白石。だが、牛山に捕えられ、土方から協力するか殺し合うかの選択を迫られる状況に追い込まれてしまう。前者を選んだ白石に対する土方の要求は、連続殺人犯・辺見和雄の刺青人皮を持ってくること。そうとは知らず、杉元たちは白石の情報を元に辺見の潜伏先と見られるニシンの漁場を目指す。小樽の海岸に着くなり、偶然出会ったアシㇼパの叔父の頼みでクジラ漁に駆り出される一行。漁のさなかに転覆した別の漁船の漁師を助ける杉元だが、その男こそが辺見だった。この人なら残酷に僕を殺してくれる――辺見は自分と同じ人殺しのニオイがする杉元に興味を抱き、本性を隠したまま接近する……。
辺見に誘われ、ニシン番屋で馳走に預かる杉元とアシㇼパ。そんな中、アシㇼパに隠した死体を発見されそうになった辺見は、杉元を外へと連れ出す。そこに第七師団の兵士が現れたことで、二人はニシン場の親方が住む豪邸に身を隠すことに。しかし、建物内にいた鶴見中尉らと遭遇し、戦闘状態となってしまう。負傷した辺見と建物を脱出した杉元は舟で逃げようと浜辺を走るが、背後から殺人衝動に突き動かされた辺見の凶刃が迫るッ！ アシㇼパの放った矢に危機を救われた杉元は、すかさず反撃に出る。容赦のない攻撃を浴びせる杉元に対し、全力で抗う辺見。だが、杉元がトドメを刺そうとしたそのとき、突如出現したシャチが辺見を海へと引きずり込む。アシㇼパや白石と合流し、舟でシャチを追う杉元。洋上での死闘の末、辺見の死体を奪還した杉元たちは、そのまま第七師団の追跡から逃れることに成功する。 一方その頃、谷垣が滞在するアシㇼパの村には、鶴見中尉の部隊から姿をくらました尾形と二階堂が姿を現していた。杉元の情報を求める尾形に対し、素知らぬふりをする谷垣。だが、鶴見中尉への裏切りが発覚するのを警戒した尾形は、得意の精密射撃で谷垣の命を狙うッ！
世話になったアシㇼパの村を後にした谷垣は、二瓶の村田銃を手に尾形と二階堂との戦いを決意する。だが、残された弾は１発しかなく、足のケガもまだ完治していない谷垣にとって状況は圧倒的に不利。そんな中、ヒグマが食いかけた鹿の死体を発見した谷垣は、相手をそこにおびき寄せる作戦に出る。鹿の死体を調べる二階堂をヒグマが襲い、これを精密射撃で退ける尾形。その瞬間、尾形の居場所を察知した谷垣の銃口が火を噴くッ！ 谷垣の一撃を食らいながらも、運良く致命傷を免れた尾形。そこに鶴見中尉らが駆けつけたため、尾形は逃亡し、一部始終を見届けた谷垣もその場から姿を消す。 一方その頃、雪山を移動中の杉元たちだったが、川に転落した白石が巨大魚に呑み込まれてしまう。アイヌの伝承にあるイトウの主を思わせる巨大魚から白石を救ったのはアシㇼパの父の友人で、名をキロランケといった。アシㇼパを探していたというその男は、自分の村にアシㇼパの和名「小蝶辺明日子」を知る老人が訪れたことを伝え、のっぺら坊こそが彼女の父だと告げる。予期せぬ情報に動揺するアシㇼパ。事の真偽を確かめるため、杉元たちはキロランケと札幌経由で網走監獄を目指す。
札幌で武器を調達後、宿に泊まることにした杉元たち。一行は宿泊先に札幌世界ホテルを選ぶが、時を同じくして土方一味の牛山も同じホテルを訪れていた。女将の家永を気に入り、いきなり口説きにかかる牛山。だが、家永の正体は女装した老人男性で、しかも刺青を持つ脱獄囚のひとりだった。体の悪い部分を同じ部位を食べて治す考えを実践し、客を次々と餌食にしてきた家永は、新たな標的として牛山とアシㇼパに狙いを定める！ 完璧な人間に近づくため、牛山の身体とアシㇼパの瞳を欲する家永。だが、ホテル内で牛山と白石が顔を合わせると、刺青人皮をめぐって厄介事が起きかねない。警戒した家永は、罠を使って白石を地下室送りにする。一方、杉元と牛山は柔道の実力者同士で意気投合し、相手が敵とは知らずに酒を酌み交わす関係になっていた。 夜を待って杉元たちの部屋に侵入する家永。だが、杉元に気づかれ、地下室を脱出した白石に正体をバラされてしまう。そこに泥酔した牛山まで乱入し、ホテル内は大混乱に。家永は建物を燃やして証拠隠滅を図るが、その火がキロランケの爆弾に引火して爆発！ホテルは全壊し、杉元たちは命からがら生還を果たすのだった。
札幌を発った杉元たちは、長沼にあるアシㇼパの親戚の村を訪れる。村には占いが得意なインカㇻマッという女性が滞在しており、彼女のよく当たる占いに村人は浮き足立っていた。杉元たちに会うなり、アシㇼパが父親を探していると言い当てるインカㇻマッ。アシㇼパは驚きながらも、占いなどに惑わされまいと警戒を強める。一方、高い的中率に目を付けた白石はインカㇻマッを競馬場に連れていき、占いで馬券を当てようとする……。 白石を探して競馬場にやって来た杉元たち。そんな中、八百長レースの騎手を依頼されたキロランケは、馬主の指示を無視して見事な手綱さばきでレースに勝利する。一方、レースを尻目にインカㇻマッの占いは不要だと切って捨てるアシㇼパだが、インカㇻマッはアシリパの父親を知っているかのような言葉を残して姿を消す。その後、旅支度をする一行のもとに、密かに牛山と家永に接触した白石から新たな刺青の情報がもたらされる。 同じ頃、茨戸の町に姿を現した土方は、町を二分する日泥一味と馬吉一味の争いに介入。日泥が持つ刺青人皮を狙うが、先にこれを入手した尾形から刺青を差し出す代わりに自分を仲間に加えることを持ちかけられる。
杉元たちが夕張に向かっている頃、ひと足先に同地を訪れた鶴見中尉一派は、剥製工房を営む青年・江渡貝弥作に接触していた。その目的は、江渡貝が墓地から盗み出したと思われる脱獄囚の刺青人皮を入手すること。江渡貝が墓泥棒を働いた際に落とした人皮の手袋を突きつけ、巧みな話術で彼の懐に入り込んでいく鶴見中尉。そして、工房の奥にある無数の人間剥製を鶴見中尉が目の当たりにしたとき、江渡貝がその本性を露わにするッ！
試行錯誤の末、江渡貝は刺青人皮の偽物を６枚完成させた。だがそのとき、土方の一味に加わった尾形が、鶴見中尉の企みを暴くために工房を襲撃。江渡貝は刺青人皮とその偽物を持って逃げ出し、尾形を迎え撃った月島軍曹もすぐに彼の捜索に向かう。さらに杉元と白石までが姿を見せたため、尾形は二人に月島軍曹の邪魔をさせようと画策。杉元と白石、月島軍曹、尾形が各々の思惑で動く中、江渡貝と彼が持つ刺青人皮の行方は……!? 炭鉱施設内で尾形に見つかり、銃を向けられる江渡貝。そこにトロッコに乗った月島軍曹が助けに入り、二人はそのまま坑道内へと逃げ込む。杉元と白石、尾形もトロッコに乗り込んで追跡するが、そのさなかに大規模なガス突出が発生ッ！ 坑道にガスが充満し、瓦礫の下敷きになった江渡貝は月島軍曹に刺青人皮を託して息絶える。牛山に救出された杉元たちだったが、安堵したのも束の間、工房で真偽不明の刺青人皮を手にした土方と遭遇。彼らと手を組むか殺し合うかの選択を迫られる。 一方、月島軍曹から刺青人皮と５枚の偽物を受け取った鶴見中尉は、江渡貝が遺した「鉄」という言葉から、偽物と本物を判別する方法があることに気づく。
夕張に留まり、江渡貝の工房で刺青人皮の偽物を見分けるための手がかりを探す土方たち。そこに突然火炎瓶が投げ込まれ、建物内に火の手が上がる。鶴見中尉に証拠隠滅を命じられた第七師団の兵士が、工房を包囲して攻撃を仕掛けてきたのだ。これに応戦する土方と尾形だが、徐々に追い詰められ、ついに中への侵入を許してしまう。第七師団の兵士たちが攻勢をかける中、二階堂が土方に、さらに兵士のひとりが尾形に襲いかかるッ！ 窮地に立たされた土方と尾形を救ったのは、月島軍曹の遺体捜索から戻ってきた杉元だった。牛山が鉄格子を外した窓を抜け、工房から脱出する土方たち。だが、刺青人皮の偽物を見分ける方法がわからないままでは、金塊の隠し場所をのっぺら坊から直接聞き出すしかない。杉元と土方の利害がひとまずの一致を見たことで、両者は芦別での合流を約束し、二手に分かれて逃げることを選択。道中、二組はそれぞれしばしの安息を手にし、永倉は土方と再会した日のことを述懐するのだった。 後日、杉元たちより先に土方たちが芦別に到着するも、杉元に裏切っていたことがバレるのを恐れた白石が逃亡。そのさなかに第七師団に見つかってしまう……。
アシㇼパの目撃情報を頼りに谷垣たちが旭川を目指している頃、杉元とアシㇼパたちは芦別に到着。無事に永倉と合流を果たすが、白石が第七師団に連行されたことを知る。一方、ひと足先に白石の救出に向かった土方とキロランケは、アイヌが「カムイコタン（神の領域）」と呼ぶ事故の多い渓谷で奪還作戦を決行。白石を護送中の第七師団が渓谷に架かる吊り橋に差し掛かったとき、橋のたもとに立ちはだかった土方が刀を抜くッ！ 土方の狙いは、橋を切断して白石を川に落とすことだった。それを確認したキロランケが舟で近づき、手を差し伸べる。だが、杉元のことが脳裏をよぎった白石は、その手を取ることができなかった。救出は失敗し、白石は旭川にある第七師団の本部に連れ去られてしまう。 その後、杉元と土方たちは旭川近郊で落ち合い、土方の伝手で脱獄囚のひとりで変装の名人・鈴川聖弘の協力を得る。第七師団本部への潜入手段として、網走監獄の犬童典獄に成りすますことを提案する鈴川。準備が進められる中、土方と白石が内通していたことを知った杉元は非情になろうとするが、殺さなくて済む人間は殺すな、というアシㇼパの言葉を静かに受け止めるのだった。
第七師団の本部に潜入した杉元と犬童典獄に変装した鈴川は、淀川中佐との面会を果たす。淀川中佐の前に出世につながる手柄をちらつかせ、白石を渡すように迫る鈴川。だが、そこに鶴見中尉の命を受けた鯉登少尉が現れ、本物の犬童典獄が流暢に使いこなす薩摩弁で揺さぶりをかける。対する鈴川も見事な受け答えで天才詐欺師の面目躍如たるところを見せるが、そこに綻びが生じた瞬間、鯉登少尉が二人に向けて拳銃の引き金を引くッ！ 鯉登少尉の銃撃で鈴川は絶命し、杉元も重傷を負った。白石とその場を離れ、第七師団の本部を抜け出す杉元。二人は尾形と合流し、飛行準備中の飛行船を乗っ取るとそのまま空へ。追いすがる鯉登少尉をアシㇼパの協力で退け、なんとか危機を脱することに成功するのだった。 飛行船で移動中、杉元は白石に土方との内通を問いただしながらも、相手に渡した刺青人皮が偽物だったとして不問に付す。その後、エンジンが故障した飛行船を捨てて大雪山へと逃げ込む一行だが、今度は急激な悪天候に見舞われてしまう。鹿の体内で寒さをしのぐ中、杉元はアシㇼパとの何気ない会話をきっかけに、今もなお戦場にある自分の心が少し溶けるのを感じていた……。
杉元たちが大雪山を下山している頃、谷垣の一行はとある町で電報を受け取る。フチが死装束を用意していると知り、アシㇼパを連れ帰る役目をあらためて心に刻む谷垣。そのとき、彼の脳裏に役目を欲していた過去の自分がよぎり、鶴見中尉に身の上を語った夜の記憶が蘇る。 マタギだった頃の谷垣には、賢吉という同じマタギの親友がいた。妹のフミが彼のもとに嫁ぎ、そのことを喜ぶ谷垣。だが、その幸せは唐突な終わりを迎えるーー。 燃え落ちた家の中で、遺体となって見つかったフミ。その胸には刺し傷があり、付近からは姿を消した賢吉の刀が見つかった。復讐を誓った谷垣は、噂を頼りに第七師団への入隊を志願する。だが、賢吉の消息はようとしてつかめず、出征先の旅順で彼を発見したときには、すでに瀕死の状態となっていた。賢吉から妹の死の真相を聞かされ、やり場のない虚しさに襲われる谷垣。故郷もマタギとしての人生も捨てた彼にとって、それは生きる目的を失うことでもあった。終戦後、そんな谷垣に親身に接し、居場所を与えたのが鶴見中尉だったのである。これまでの過去と決別し、旅路を急ぐ谷垣。そして、釧路付近の湿地帯で一行は杉元たちとの再会を果たす。
谷垣の一行と合流後、杉元たちは近くにあるアイヌコタン（村）に立ち寄る。谷垣からフチのことを聞かされ、その身を案じるアシㇼパ。彼女を気遣い、杉元は一度故郷に帰ってはどうかと提案する。だが、強い覚悟でこの旅に臨んでいるアシㇼパにとって、もはや引き返すという選択肢はなかった。自分の未来のために前に進もうとする彼女の決意を受け止めた杉元たちは、のっぺら坊のいる網走監獄に向けて再び出発するッ！ 一方その頃、小樽を訪れた鯉登少尉は、信奉する鶴見中尉から旭川の本部で起こった出来事の報告を求められていた。白石に逃げられた失態の埋め合わせとして、彼の刺青人皮は写してあり、鈴川の刺青人皮も入手したことをアピールする鯉登少尉。そんな中、尾形が杉元らと行動していると知った鶴見中尉は、尾形と彼の父親である元第七師団長・花沢中将との関係に思いを巡らせる。 花沢中将は二〇三高地での被害の責任を取って自刃したとされたが、真相は違っていた。妾の子ゆえに父の愛を受けずに育った尾形が、自殺に見せかけて殺害したのだ。裏で糸を引いていたのは他でもない鶴見中尉であり、そこには第七師団の結束を強める狙いがあった。
釧路の海岸で食料を調達していた杉元たちは、突如バッタの大群に襲われる。避難した番屋の中でしばらく過ごすことにした男性陣は、その間、ラッコ鍋を食べることに。ところが、ラッコの肉が煮えるにつれてなぜかムラムラしてきてしまい、しまいにはそこに現れたキロランケも交えて相撲で気分を発散しはじめるのだった。 一方その頃、舟で沖に避難していたアシㇼパは、一緒になったインカㇻマッから衝撃の事実を明かされるッ！ インカㇻマッによれば、アシㇼパの父はすでに殺されており、キロランケこそがその犯人だという。杉元らと合流後、本人に真相を問い詰めるアシㇼパ。キロランケはこれを否定するが、インカㇻマッは長沼の競馬場で入手した彼の指紋と、埋蔵金の強奪現場で見つかった遺留品の指紋が一致したことを証拠に挙げる。すると、今度はそれを聞いた尾形が、彼女と鶴見中尉が通じていることに気づく。結局、犯人の特定に至る決め手はなく、アシㇼパたちは疑心暗鬼のまま旅を続けることとなった。 時を同じくして網走監獄の内部では、鶴見中尉の命を受けた宇佐美が潜入活動を行っていた。だが、看守部長の門倉にバレてしまい、早々の退却を余儀なくされる。
屈斜路湖の湖畔にあるコタンを訪れた杉元たちは、村人から盲目の盗賊団が付近一帯で暴れているとの情報を得る。白石によれば、その親分は脱獄囚の都丹庵士で間違いないという。新たな刺青人皮を手に入れるべく、情報を求めて近くの温泉宿へと足を運んだ杉元たち。だが、相手の居場所を突き止めるよりも先に、夜の暗闇に乗じて盗賊団が襲撃。露天風呂に入っていた杉元たちは動けず、武器を持った敵に囲まれてしまうッ！ なんとか森に逃げ込み、夜が明けるのを待つ杉元たち。そんな中、湖を渡ろうとした谷垣とインカㇻマッの舟が転覆してしまう。占いによってアシㇼパの父とは再会できないと信じるインカㇻマッは、それが現実になったと受け入れるが、谷垣に救われたことで運命は変えられると認識を改める。その後、日が昇りだしたのを合図に、杉元たちは反撃を開始。盗賊団の隠れ家に突入し、杉元と都丹が激しい攻防を繰り広げる。だが、そこに現れた土方が戦いを止め、両者に協力を促すのだった。 後日、杉元たちは土方の案内で北見の写真館へと赴く。キロランケとインカㇻマッの互いへの疑念を知った土方には、撮った写真を身辺調査に利用する狙いがあった。
網走監獄が近づくにつれ、のっぺら坊が本当に父かもしれないことに不安を募らせるアシㇼパ。そんな彼女を勇気づけたのは、小樽から苦楽を共にしてきた杉元の存在だった。ついに網走へと到着した杉元たちは、白石の発案でトンネルを掘って監獄内への侵入を目指す。アイヌの漁師を装って作業を進めること数日、トンネルは土方が指定した地点まで到達。だが、杉元たちが出口から顔を出すと、そこには看守部長の門倉の姿が……。 土方と密かに通じていた門倉は、杉元たちを出迎えると、毎日独房を移されているのっぺら坊の移動先を教える。その情報をもとに、月の出ない夜を待って行動を開始する杉元たち。だが、のっぺら坊のいる独房まで無事にたどり着いたものの、中にいた偽物が突然叫び出したために侵入がバレてしまう。混乱した状況の中、目の前の男が父ではないと確信し、失望と喜びが交じった感情を覚えるアシㇼパ。そのとき行動を共にしていた都丹が裏切り、彼女と杉元は引き離されてしまうのだった。 一方、侵入者の報告を受けた犬童典獄は、監獄を防衛するために対岸へと渡る橋の爆破を命令。時を同じくして、鶴見中尉の一派を乗せた駆逐艦が監獄に迫るッ！
アシㇼパが連れ去られたのは、門倉から独房にいるのっぺら坊が偽物だと知らされていた土方の画策だった。その狙いは本物ののっぺら坊とアシㇼパを引き合わせ、金塊の在り処を聞き出すこと。舎房に乗り込んできた鶴見中尉の一派と杉元たちがにらみ合いを続ける中、土方はアシㇼパを連れて本物ののっぺら坊がいる場所へと急ぐ。一方、監獄内の攻防は、門倉がすべての囚人を解き放ったことでさらに激化の一途をたどるッ！ 鶴見中尉の一派と700人を超す凶悪犯との戦闘を尻目に、白石はその場を離脱することに成功。杉元からアシㇼパを助けてほしいと頼まれ、彼女を探しに向かう。 時を同じくして、本物ののっぺら坊が教誨堂にいると知ったアシㇼパは、そのことを杉元に伝えようと土方のもとから逃げ出していた。だが、途中で出会った白石から杉元の伝言を聞かされ、監獄の正門で待つことを決断。一方、杉元はキロランケの助けで舎房を脱出後、アシㇼパのマキリ（小刀）を受け取って教誨堂を目指す。教誨堂内で土方と犬童典獄による決闘の火蓋が切って落とされようとする中、二階堂の急襲を深手を負いながらも退けた杉元の前に、ついに本物ののっぺら坊が姿を現す！
杉元にアシㇼパのマキリを見せられたのっぺら坊は、それが娘のものだと気づく。彼は金塊の在り処を教える条件として、アシㇼパを連れてくることを要求する。 一方、監獄内の争いは最終局面を迎え、土方が犬童典獄との決闘を制し、鶴見中尉の一派も囚人たちを制圧。そんな中、インカㇻマッが杉元と一緒にいるのっぺら坊を見つけ、アシㇼパは彼が本物の父だと確信する。だが、直後に何者かの銃弾が杉元とのっぺら坊を襲うッ！ 二人を狙撃したのは尾形だった。のっぺら坊は絶命し、かろうじて一命を取り留めた杉元を谷垣が救出する。だが、その後も状況は悪化の一途をたどり、キロランケの裏切りによってインカㇻマッが重傷を負い、アシㇼパを連れ去られてしまう。さらに鶴見中尉の一派に囲まれた杉元たちには、もはや抵抗する力は残っていなかった。 翌日、鶴見中尉のもとで治療を受けた杉元は、昏睡状態から目を覚ます。キロランケたちを追って樺太行きを直訴する杉元に対し、鶴見中尉はこれを承諾。同行を申し出た谷垣に月島軍曹と鯉登少尉を加えた先遣隊として樺太に向かう洋上で、杉元は強く心に誓う。必ず生きてアシㇼパと再会し、彼女を助け出してみせるとーー。
