「不死身の杉元」と呼ばれた日露戦争の英雄・杉元佐一は、除隊後、一攫千金を狙って北海道で砂金採りに明け暮れていた。そんな折、杉元は現地で出会った中年男に、アイヌから奪われた埋蔵金の話を聞かされる。埋蔵金を奪った人物は網走監獄に収監中で、同房になった脱獄囚たちに埋蔵金の在り処を示す刺青を施したというのだ。当初はホラ話と思っていた杉元だが、その後の出来事によって話はにわかに真実味を帯びはじめる……。 埋蔵金の話をした中年男は、酔いが覚めるといきなり杉元を襲い、逃走した挙句にヒグマの餌食となった。その死体に彫られた奇妙な刺青を見た瞬間、杉元の血が騒ぐーーアイヌの埋蔵金は実在するッ！　しかし、そこにヒグマが出現。杉元の身に危険が迫ったとき、何者かが放った矢がヒグマを倒す。杉元を救ったのは、ひとりのアイヌの少女。彼女に埋蔵金のことを明かす杉元だが、新たな危機が二人に襲いかかる。中年男を殺した凶暴なヒグマが、食いかけの死体を求めて戻ってきたのだ。これを倒した杉元の勇敢さを認めた少女は、彼の埋蔵金探しに協力することを約束。埋蔵金を奪った男に父親を殺されたというその少女は、名をアシㇼパと言った。

杉元とアシㇼパは埋蔵金の手がかりを求め、北海道一の商業都市である小樽の街へと出向く。あまり有益な情報は得られなかったが、帰り道に後をつけてきた脱獄囚のひとりを罠で捕えることに成功。その男を尋問し、脱獄囚たちは殺し合いの末に散り散りとなり、刺青を彫った男が「のっぺら坊」と呼ばれていたことを聞き出す。そんな中、男が何者かによる遠方からの射撃で殺される事態が発生し、杉元とアシㇼパに緊張が走るッ……！ 男を狙撃したのは、陸軍最強と謳われる第七師団の尾形だった。互いの銃を無力化し、接近戦を繰り広げる杉元と尾形。熾烈な戦いは杉元に軍配が上がり、尾形は杉元が投げた銃を後頭部に受けて崖下へと落ちていった。 翌日、仕掛けていた罠が脱獄囚のひとりで天才脱獄犯の白石由竹を捕える。杉元とアシㇼパのスキを突いて逃げ出す白石だが、追ってきた杉元もろとも極寒の川に転落。凍死の危機に瀕した二人は、白石が自分を見逃すことを条件に差し出した銃弾で火を熾して事なきを得る。のっぺら坊は24人の脱獄囚に小樽に行くよう指示し、脱獄囚の親玉は新撰組の鬼の副長・土方歳三ーー白石はそう伝えると、杉元の前から姿を消した。

森の中を進む杉元とアシㇼパは、ヒグマが冬眠に使う横穴を発見。穴の前でアシㇼパが語るヒグマの知識に感心しきりの杉元だったが、そのときアシㇼパが自分たちに向けられた双眼鏡の光に気づく。時を同じくして、彼らに向かって移動を始める陸軍第七師団の追っ手たち。二人は急いでその場を離れるが、スキーで移動する相手との距離はどんどん縮まっていくッ！　杉元は二手に分かれてアシㇼパだけでも逃がそうとするのだが……。 玉井をリーダーとする第七師団の追っ手は、二手に分かれた杉元たちに対し、谷垣をアシㇼパの追跡に当てる。谷垣に見つかり、追い込まれるアシㇼパ。そのとき突如現れた白い狼が谷垣を襲い、彼女の危機を救う。一方その頃、杉元も玉井たちを前に逃げ場を失っていた。ヒグマは巣穴に入ってきた人間を殺さないーーアシㇼパに聞いた教えを信じて杉元が背後の巣穴に逃げ込むと、玉井たちは穴から出てきたヒグマと相討ちとなった。 難を逃れた杉元とアシㇼパは、杉元が巣穴で見つけた子熊を連れてアシㇼパが生まれ育ったコタン（村）に向かう。その裏では、第七師団の鶴見中尉と脱獄囚の親玉・土方歳三が、それぞれの野望を胸に動きはじめていた。

アシㇼパの生まれ育った村に招かれた杉元は、住民たちに快く迎え入れられる。アイヌ料理に舌鼓を打ち、村の子供たちと遊ぶなどして和やかな時間を過ごす杉元。そんな中、杉元はアシㇼパの叔父から、埋蔵金やアシㇼパの過去について話を聞く。アシㇼパは大人びてはいるが、寂しがり屋でまだいたいけな子供――叔父の言葉に、杉元の心にひとつの決意が宿る。その夜、杉元は寝ているアシㇼパを残したままひとりで村を後にする……。 翌日、杉元が黙って出ていったのに気づいたアシㇼパは、彼を追って小樽の街を目指す。だが、街にいる大勢の人の中から杉元ひとりを見つけるのは簡単なことではない。アシㇼパは祈るような気持ちで、彼女の窮地にいつも駆けつけてくれる白い狼・レタㇻを呼ぶ。 その頃、私娼窟で奇妙な刺青をした男の情報をつかんだ杉元は、娼館の女将からの密告で駆けつけた鶴見の部下である二階堂兄弟を相手に騒動を起こしていた。そのまま捕えられ、鶴見中尉の尋問を受ける杉元。彼を「不死身の杉元」と見抜いた鶴見は部下になるよう誘うが、杉元は聞く耳を持たない。その夜、昼間の騒動を根に持つ二階堂兄弟が、拘禁状態の杉元を拷問しようと忍び寄るッ！

杉元は二階堂兄弟に自ら食ってかかることで、身に迫った危機を回避する。その頃、杉元を追って小樽の街を訪れたアシㇼパは、レタラの導きで白石と予期せぬ再会を果たし、彼の情報から鶴見たちの根城に行き着いていた。埋蔵金の分け前を得ることを条件に、杉元を救う手助けを買って出る白石。しかし、白石が建物への侵入に成功したのも束の間、レタㇻの匂いに気づいた馬が騒ぎ出し、さらに二階堂兄弟の魔の手が杉元に迫るッ！ 兄の浩平を見張りに立たせ、杉元の殺害を実行に移そうとする弟の洋平。だが、白石に手錠を外してもらった杉元が、洋平の銃剣を奪って先手を打つ。騒ぎを聞きつけて浩平が駆けつけたときには、洋平はすでに息絶え、杉元は腹から臓物がはみ出た状態で虫の息となっていた。助けてくれれば刺青はくれてやる――杉元の望みを聞き入れ、彼を病院へ運ばせる鶴見。しかし、それは杉元の策略だった。実際に腹を割かれたのは洋平で、杉元は瀕死の状態を演じていたのだ。まんまと脱出に成功した杉元は、アシㇼパとバツの悪い再会を果たす。 同じ頃、土方は永倉新八と脱獄囚の牛山を仲間に引き入れ、さらなる戦力の拡大を目指そうとしていた。

過日、小樽の山中でアシㇼパを追い詰め、狼のレタㇻに重傷を負わされた谷垣は生きていた。彼を助けたのは、足を踏み入れた山の熊を全滅させてしまうと言われる凄腕の猟師・二瓶鉄造。二人は絶滅したとされる狼の存在に猟師の血を刺激され、レタㇻとの勝負を渇望していた。そんな中、二瓶の猟犬・リュウがいつもと違った行動を見せる。熊を恐れないアイヌ犬の怯えた姿に、ひとつの確信を得る二瓶――我々は狼の縄張りにいるッ！ 二瓶と谷垣がレタㇻを探している頃、杉元はアシㇼパの助けを受けながら狩猟に挑戦していた。そのときの銃声を耳にし、すぐさま音のした場所へと足を運ぶ二瓶と谷垣。二人が到着したときにはすでに誰もいなかったが、周囲の状況からそこにレタㇻとアシㇼパがいたことは間違いなかった。その後、杉元たちはアシㇼパが作った仮小屋で白石と合流。彼が入手した情報から、脱獄囚には二瓶鉄造という名の腕の立つ猟師が含まれ、その男がレタㇻを標的にしていることを知る。翌日、レタㇻを待ち伏せる二瓶と谷垣を発見し、狩りを妨害する杉元たち。二瓶の刺青を狙う杉元と、山での生存競争にこだわる二瓶――二人の男が勝負の火花を散らす！

雪山の中で死闘を繰り広げる杉元と二瓶。だが、谷垣にアシㇼパを人質に取られた杉元は、白石とともに動きを封じられてしまう。白石の縄抜けで拘束状態から抜け出したものの、アシㇼパと離れ離れになる二人。一方、狩猟用の罠で重傷を負った谷垣を置き去りにした二瓶は、アシㇼパを使ってレタㇻをおびき寄せようと画策。狙い通りにアシㇼパの危機を察知したレタㇻが姿を現し、銃を手に待ち構える二瓶に雷光のごとく迫るッ！ レタㇻに左腕の骨を噛み砕かれながらも、強引に銃口を向ける二瓶。俺の勝ちだ！ーーそう確信した瞬間、突然現れたメスのオオカミが二瓶の首筋に食らいつく。レタㇻはアシㇼパの元を去ったあと、森で新たな家族を作っていたのだ。二瓶はレタㇻとの戦いに満足して息絶え、駆けつけた杉元に刺青を剥がされることとなった。 その後、重傷の谷垣を連れてアシㇼパの村に戻った一行は、村に残された言い伝えから、埋蔵金が想像を遥かに超えた量であることを知る。谷垣が鶴見中尉から聞いた話によれば、その量は２万貫にも達するという。翌日、さっそく金塊の情報集めに繰り出す白石だが、小樽の町で土方一味の牛山と遭遇して追われるハメに！

牛山に追われる白石は、鉢合わせた第七師団の兵士たちを巻き込むことでピンチを脱する。そんな中、町の建物が土方の一味に次々と爆破される事態が発生。騒動を尻目に銀行へと侵入した土方は、貸金庫から愛刀・和泉守兼定を奪取する。そこに爆破が陽動だと気づいた鶴見中尉が駆けつけ、撤退しようとする土方と火花を散らすッ！　一方、転んでもただでは起きない白石は、騒動後に土方の居場所につながる手がかりの入手に成功する。 土方の隠れ家を突き止め、中の様子をうかがう白石。だが、牛山に捕えられ、土方から協力するか殺し合うかの選択を迫られる状況に追い込まれてしまう。前者を選んだ白石に対する土方の要求は、連続殺人犯・辺見和雄の刺青人皮を持ってくること。そうとは知らず、杉元たちは白石の情報を元に辺見の潜伏先と見られるニシンの漁場を目指す。小樽の海岸に着くなり、偶然出会ったアシㇼパの叔父の頼みでクジラ漁に駆り出される一行。漁のさなかに転覆した別の漁船の漁師を助ける杉元だが、その男こそが辺見だった。この人なら残酷に僕を殺してくれる――辺見は自分と同じ人殺しのニオイがする杉元に興味を抱き、本性を隠したまま接近する……。

辺見に誘われ、ニシン番屋で馳走に与る杉元とアシㇼパ。そんな中、アシㇼパに隠した死体を発見されそうになった辺見は、杉元を外へと連れ出す。そこに第七師団の兵士が現れたことで、二人はニシン漁場の親方が住む豪邸に身を隠すことに。しかし、建物内にいた鶴見中尉らと遭遇し、戦闘状態となってしまう。負傷した辺見と建物を脱出した杉元は舟で逃げようと浜辺を走るが、背後から殺人衝動に突き動かされた辺見の凶刃が迫るッ！ アシㇼパの放った矢に危機を救われた杉元は、すかさず反撃に出る。容赦のない攻撃を浴びせる杉元に対し、全力で抗う辺見。だが、杉元がトドメを刺そうとしたそのとき、突如出現したシャチが辺見を海へと引きずり込む。アシㇼパや白石と合流し、舟でシャチを追う杉元。洋上での死闘の末、辺見の死体を奪還した杉元たちは、そのまま第七師団の追跡から逃れることに成功する。 一方その頃、谷垣が滞在するアシㇼパの村には、鶴見中尉の部隊から姿をくらました尾形と二階堂が姿を現していた。杉元の情報を求める尾形に対し、素知らぬふりをする谷垣。だが、鶴見中尉への裏切りが発覚するのを警戒した尾形は、得意の精密射撃で谷垣の命を狙うッ！

世話になったアシㇼパの村を後にした谷垣は、二瓶の村田銃を手に尾形と二階堂との戦いを決意する。だが、残された弾は１発しかなく、足のケガもまだ完治していない谷垣にとって状況は圧倒的に不利。そんな中、ヒグマが食いかけた鹿の死体を発見した谷垣は、相手をそこにおびき寄せる作戦に出る。鹿の死体を調べる二階堂をヒグマが襲い、これを精密射撃で退ける尾形。その瞬間、尾形の居場所を察知した谷垣の銃口が火を噴くッ！ 谷垣の一撃を食らいながらも、運良く致命傷を免れた尾形。そこに鶴見中尉らが駆けつけたため、尾形は逃亡し、一部始終を見届けた谷垣もその場から姿を消す。 一方その頃、雪山を移動中の杉元たちだったが、川に転落した白石が巨大魚に呑み込まれてしまう。アイヌの伝承にあるイトウの主を思わせる巨大魚から白石を救ったのはアシㇼパの父の友人で、名をキロランケといった。アシㇼパを探していたというその男は、自分の村にアシㇼパの和名「小蝶辺明日子」を知る老人が訪れたことを伝え、のっぺら坊こそが彼女の父だと告げる。予期せぬ情報に動揺するアシㇼパ。事の真偽を確かめるため、杉元たちはキロランケと札幌経由で網走監獄を目指す。

札幌で武器を調達後、宿に泊まることにした杉元たち。一行は宿泊先に札幌世界ホテルを選ぶが、時を同じくして土方一味の牛山も同じホテルを訪れていた。女将の家永を気に入り、いきなり口説きにかかる牛山。だが、家永の正体は女装した老人男性で、しかも刺青を持つ脱獄囚のひとりだった。体の悪い部分を同じ部位を食べて治す考えを実践し、客を次々と餌食にしてきた家永は、新たな標的として牛山とアシㇼパに狙いを定める！ 完璧な人間に近づくため、牛山の身体とアシㇼパの瞳を欲する家永。だが、ホテル内で牛山と白石が顔を合わせると、刺青人皮をめぐって厄介事が起きかねない。警戒した家永は、罠を使って白石を地下室送りにする。一方、杉元と牛山は柔道の実力者同士で意気投合し、相手が敵とは知らずに酒を酌み交わす関係になっていた。 夜を待って杉元たちの部屋に侵入する家永。だが、杉元に気づかれ、地下室を脱出した白石に正体をバラされてしまう。そこに泥酔した牛山まで乱入し、ホテル内は大混乱に。家永は建物を燃やして証拠隠滅を図るが、その火がキロランケの爆弾に引火して爆発！ホテルは全壊し、杉元たちは命からがら生還を果たすのだった。

札幌を発った杉元たちは、長沼にあるアシㇼパの親戚の村を訪れる。村には占いが得意なインカㇻマッという女性が滞在しており、彼女のよく当たる占いに村人は浮き足立っていた。杉元たちに会うなり、アシㇼパが父親を探していると言い当てるインカㇻマッ。アシㇼパは驚きながらも、占いなどに惑わされまいと警戒を強める。一方、高い的中率に目を付けた白石はインカㇻマッを競馬場に連れていき、占いで馬券を当てようとする……。 白石を探して競馬場にやって来た杉元たち。そんな中、八百長レースの騎手を依頼されたキロランケは、馬主の指示を無視して見事な手綱さばきでレースに勝利する。一方、レースを尻目にインカㇻマッの占いは不要だと切って捨てるアシㇼパだが、インカㇻマッはアシリパの父親を知っているかのような言葉を残して姿を消す。その後、旅支度をする一行のもとに、密かに牛山と家永に接触した白石から新たな刺青の情報がもたらされる。 同じ頃、茨戸の町に姿を現した土方は、町を二分する日泥一味と馬吉一味の争いに介入。日泥が持つ刺青人皮を狙うが、先にこれを入手した尾形から刺青を差し出す代わりに自分を仲間に加えることを持ちかけられる。