「不死身の杉元」と呼ばれた日露戦争の英雄・杉元佐一は、除隊後、一攫千金を狙って北海道で砂金採りに明け暮れていた。そんな折、杉元は現地で出会った中年男に、アイヌから奪われた埋蔵金の話を聞かされる。埋蔵金を奪った人物は網走監獄に収監中で、同房になった脱獄囚たちに埋蔵金の在り処を示す刺青を施したというのだ。当初はホラ話と思っていた杉元だが、その後の出来事によって話はにわかに真実味を帯びはじめる。

杉元とアシ(リ)パは埋蔵金の手がかりを求め、北海道一の商業都市である小樽の街へと出向く。あまり有益な情報は得られなかったが、帰り道に後をつけてきた脱獄囚のひとりを罠で捕えることに成功。その男を尋問し、脱獄囚たちは殺し合いの末に散り散りとなり、刺青を彫った男が「のっぺら坊」と呼ばれていたことを聞き出す。そんな中、男が何者かによる遠方からの射撃で殺される事態が発生し、杉元とアシ(リ)パに緊張が走る。

森の中を進む杉元とアシ(リ)パは、ヒグマが冬眠に使う横穴を発見。穴の前でアシ(リ)パが語るヒグマの知識に感心しきりの杉元だったが、そのときアシ(リ)パが自分たちに向けられた双眼鏡の光に気づく。時を同じくして、彼らに向かって移動を始める陸軍第七師団の追っ手たち。二人は急いでその場を離れるが、スキーで移動する相手との距離はどんどん縮まっていくッ！ 杉元は二手に分かれてアシ(リ)パだけでも逃がそうとする。

アシ(リ)パの生まれ育った村に招かれた杉元は、住民たちに快く迎え入れられる。アイヌ料理に舌鼓を打ち、村の子供たちと遊ぶなどして和やかな時間を過ごす杉元。そんな中、杉元はアシ(リ)パの叔父から、埋蔵金やアシ(リ)パの過去について話を聞く。アシ(リ)パは大人びてはいるが、寂しがり屋でまだいたいけな子供――叔父の言葉に、杉元の心にひとつの決意が宿る。その夜、杉元は寝ているアシ(リ)パを残したままひとりで村を後にする。

杉元は二階堂兄弟に自ら食ってかかることで、身に迫った危機を回避する。その頃、杉元を追って小樽の街を訪れたアシ(リ)パは、レタ(ラ)の導きで白石と予期せぬ再会を果たし、彼の情報から鶴見たちの根城に行き着いていた。埋蔵金の分け前を得ることを条件に、杉元を救う手助けを買って出る白石。しかし、白石が建物への侵入に成功したのも束の間、レタ(ラ)の匂いに気づいた馬が騒ぎ出し、さらに二階堂兄弟の魔の手が杉元に迫る。

雪山の中で死闘を繰り広げる杉元と二瓶。だが、谷垣にアシ(リ)パを人質に取られた杉元は、白石とともに動きを封じられてしまう。白石の縄抜けで拘束状態から抜け出したものの、アシ(リ)パと離れ離れになる二人。一方、狩猟用の罠で重傷を負った谷垣を置き去りにした二瓶は、アシ(リ)パを使ってレタ(ラ)をおびき寄せようと画策。狙い通りにアシ(リ)パの危機を察知したレタ(ラ)が姿を現し、銃を手に待ち構える二瓶に雷光のごとく迫る。

牛山に追われる白石は、鉢合わせた第七師団の兵士たちを巻き込むことでピンチを脱する。そんな中、町の建物が土方の一味に次々と爆破される事態が発生。騒動を尻目に銀行へと侵入した土方は、貸金庫から愛刀・和泉守兼定を奪取する。そこに爆破が陽動だと気づいた鶴見中尉が駆けつけ、撤退しようとする土方と火花を散らすッ！ 一方、転んでもただでは起きない白石は、騒動後に土方の居場所につながる手がかりの入手に成功する。

辺見に誘われ、ニシン番屋で馳走に預かる杉元とアシ(リ)パ。そんな中、アシ(リ)パに隠した死体を発見されそうになった辺見は、杉元を外へと連れ出す。そこに第七師団の兵士が現れたことで、二人はニシン場の親方が住む豪邸に身を隠すことに。しかし、建物内にいた鶴見中尉らと遭遇し、戦闘状態となってしまう。負傷した辺見と建物を脱出した杉元は舟で逃げようと浜辺を走るが、背後から殺人衝動に突き動かされた辺見の凶刃が迫る。

世話になったアシ(リ)パの村を後にした谷垣は、二瓶の村田銃を手に尾形と二階堂との戦いを決意する。だが、残された弾は1発しかなく、足のケガもまだ完治していない谷垣にとって状況は圧倒的に不利。そんな中、ヒグマが食いかけた鹿の死体を発見した谷垣は、相手をそこにおびき寄せる作戦に出る。鹿の死体を調べる二階堂をヒグマが襲い、これを精密射撃で退ける尾形。その瞬間、尾形の居場所を察知した谷垣の銃口が火を噴くッ！ 谷垣の一撃を食らいながらも、運良く致命傷を免れた尾形。そこに鶴見中尉らが駆けつけたため、尾形は逃亡し、一部始終を見届けた谷垣もその場から姿を消す。

札幌で武器を調達後、宿に泊まることにした杉元たち。一行は宿泊先に札幌世界ホテルを選ぶが、時を同じくして土方一味の牛山も同じホテルを訪れていた。女将の家永を気に入り、いきなり口説きにかかる牛山。だが、家永の正体は女装した老人男性で、しかも刺青を持つ脱獄囚のひとりだった。体の悪い部分を同じ部位を食べて治す考えを実践し、客を次々と餌食にしてきた家永は、新たな標的として牛山とアシ(リ)パに狙いを定める。

札幌を発った杉元たちは、長沼にあるアシ(リ)パの親戚の村を訪れる。村には占いが得意なインカ(ラ)マッという女性が滞在しており、彼女のよく当たる占いに村人は浮き足立っていた。杉元たちに会うなり、アシ(リ)パが父親を探していると言い当てるインカ(ラ)マッ。アシ(リ)パは驚きながらも、占いなどに惑わされまいと警戒を強める。一方、高い的中率に目を付けた白石はインカ(ラ)マッを競馬場に連れていき、占いで馬券を当てようとする。