舞台は気高き北の大地・北海道、時代は、激動の明治末期―。
日露戦争においてもっとも過酷な戦場となった二〇三高地をはじめ、その鬼神のごとき戦いぶりに「不死身の杉元」と異名を付けられた元軍人・杉元佐一は、ある目的のために大金を手に入れるべく、北海道で砂金採りに明け暮れていた。 そこで杉元は、アイヌ民族から強奪された莫大な金塊の存在を知る。金塊を奪った男「のっぺら坊」は、捕まる直前に金塊をとある場所に隠し、そのありかを記した刺青を24人の囚人の身体に彫り、彼らを脱獄させた。
囚人の刺青は全員で一つの暗号になるという。
そんな折、野生のヒグマの襲撃を受けた杉元を、ひとりのアイヌの少女が救う。「アシㇼパ」という名の少女は、金塊を奪った男に父親を殺されていた。金塊を追う杉元と、父の仇を討ちたいアシㇼパは、行動を共にすることに。
同じく金塊を狙うのは、大日本帝国陸軍「第七師団」の鶴見篤四郎中尉。日露戦争で命を懸けて戦いながらも報われなかった師団員のため、北海道征服を目論んでおり、金塊をその軍資金代わりに必要としていた。
そして、もう一人、戊辰戦争で戦死したとされていた新撰組の「鬼の副長」こと土方歳三が脱獄囚の中におり、かつての盟友・永倉新八と合流し、自らの野望実現のため、金塊を追い求めていた。