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