舞台は気高き北の大地・北海道。時代は、激動の明治後期―。 日露戦争においてもっとも過酷な戦場となった二〇三高地での鬼神のごとき戦いぶりに「不死身の杉元」と異名を付けられた日露戦争の英雄・杉元佐一は、ある目的のために大金を手に入れるべく、北海道で砂金採りに明け暮れていた。そこで杉元は、アイヌ民族から強奪された莫大な金塊の存在を知る。金塊を奪った男「のっぺら坊」は、捕まる直前に金塊をとある場所に隠し、そのありかを記した刺青を24人の囚人の身体に彫り、彼らを脱獄させた。 囚人の刺青は24人全員で一つの暗号になるという。 そんな折、野生のヒグマの襲撃を受けた杉元を、ひとりのアイヌの少女が救う。「アシㇼパ」という名の少女は、金塊を奪った男に父親を殺されていた。金塊を追う杉元と、父の仇を討ちたいアシㇼパは、行動を共にすることとなる。 同じく金塊を狙うのは、大日本帝国陸軍第七師団の鶴見篤四郎中尉。日露戦争で命を懸けて戦いながらも報われなかった師団員のため、北海道征服を目論んでおり、金塊をその軍資金代わりに必要としていた。 そして、もう一人、戊辰戦争で戦死したとされていた新選組の「鬼の副長」こと土方歳三が脱獄囚の中におり、かつての盟友・永倉新八と合流し、自らの野望実現のため、金塊を追い求めていた。 杉元&アシㇼパVS.第七師団VS.土方歳三・・・‼ 雄大な北の大地を舞台に、一攫千金！三つ巴のサバイバル・バトルが、今始まるッ――‼‼
日露戦争を生き残り「不死身の杉元」と呼ばれた杉元（山﨑賢人）は、アイヌの少女・アシㇼパ（山田杏奈）、網走監獄からの脱獄囚・白石（矢本悠馬）とともに、金塊の在りかを示す暗号の刺青を彫られた脱獄囚たちを捜す。一方、負傷して鶴見（玉木 宏）率いる第七師団から離脱していた谷垣（大谷亮平）は、「伝説の熊撃ち」と呼ばれる二瓶鉄造（藤本隆宏）と出会い、絶滅したとされているエゾオオカミのレタㇻを追い、狙っていた。
二瓶の刺青人皮を手に入れた杉元たちは、次なる刺青囚人の情報を頼りに、小樽のニシン漁場へ向かう。漁場にたどり着くと、杉元・アシㇼパは、白石と二手に分かれて囚人を捜し始める。聞き込みの最中、沖合で海に落ちてしまった漁師を見つけた杉元は一目散に助けようとする。その漁師こそが捜し求めていた男だとは思いも寄らず……。土方（舘ひろし）もまた、刺青を集める画策をしていた。
辺見の刺青を手にした杉元たちは、アシㇼパの父（井浦新）の旧友だというアイヌの男・キロランケ（池内博之）と出会う。キロランケはアイヌを襲って金塊を奪った囚人「のっぺら坊」の正体を何やら知っているようで……。同じ頃、第七師団の尾形（眞栄田郷敦）と二階堂（栁俊太郎）は、谷垣が療養中のコタンにやって来る。2人が自分を追ってきた理由に心当たりのあった谷垣は不穏な気配を察知する。
刺青囚人の情報を得た土方と永倉（木場勝己）は、日泥一家が賭場を仕切る茨戸を訪れ、意外な人物と遭遇する。一方、網走監獄に収監されている「のっぺら坊」に会って真実を確かめることを決意したアシㇼパたちは、網走を目指す途中で札幌に立ち寄り武器を調達する。杉元たちは、評判の女将・家永（桜井ユキ）が営む“札幌世界ホテル”に宿泊するが、時を同じくして土方一派の牛山（勝矢）も同じホテルを訪れていた。
杉元たちは、日高に向かう途中で占いが得意なインカㇻマッ（高橋メアリージュン）と出会う。アシㇼパは警戒心をあらわにするが、白石はよく当たる彼女の占いの力を借り、賭場に入り浸りになってしまう。数日後、日高にたどり着くやいなや、とある牧場主と取引することに。“モンスター”と呼ばれるヒグマを倒すよう依頼される。ヒグマを追った先の小屋には若山（渋川清彦）と仲沢（木村知貴）ら訳アリな男たちがおり……。
怪しげな革を用いた本をダン（モーリー・ロバートソン）に見せられる杉元たち。夕張にいるこの革職人の館で刺青人皮の目撃情報があったと聞き、一行は夕張へ。一方、炭鉱事故で土葬された墓から人間の体を持ち去る怪しげな人物をマークする鶴見。夕張で剥製工房を営む江渡貝（古川雄輝）という男だと分かる。江渡貝の精巧な技術に目を付けた鶴見は、言葉巧みに江渡貝の懐に入り込み、思いも寄らないことを持ち掛ける。
土方一派と鉢合わせる杉元たち。土方と初めて会ったはずの杉元だったが、どこかで見覚えがあると頭をひねる。尾形も居合わせ、場は一触即発状態に。そんな中、江渡貝の工房で偽物の刺青人皮を判別するための手掛かりを探していたが、証拠隠滅を図った第七師団の兵士たちに包囲されてしまう。一時休戦した面々は、ひとまず第七師団と応戦し…。一方、コタンに残っていた谷垣は、アシㇼパを捜しにきたインカㇻマッと出会う。
偽物の刺青人皮を判別する望みを懸け、天才贋札犯・熊岸（徳井優）が収監されている樺戸監獄に向かう杉元一行は、途中でアイヌコタンに立ち寄る。コタンの人々の立ち振る舞いに違和感を覚えるアシㇼパ。ここは本当にアイヌのコタンなのか？尾形も怪しみ、本物のアイヌかどうかを試すような行動に出るのだが……。
