「不死身の杉元」の異名を持つ日露戦争の英雄・杉元佐一は、アイヌ民族から強奪された莫大な金塊の存在を知る。金塊を奪った男「のっぺら坊」は捕まる直前に金塊を隠し、収監後、そのありかを記した刺青を２４人の囚人の身体に彫り、彼らを脱獄させた。刺青は24人全員で一つの暗号になるという。そんな折、杉元は、アイヌの少女アシㇼパと出会う。アシㇼパの父は金塊強奪犯に殺されており、その仇を討つ為に、杉元と行動を共にすることに。同じく金塊を狙うのは、北海道征服を目論む大日本帝国陸軍第七師団の鶴見中尉。そして、もう一人、戊辰戦争で戦死したはずの新撰組「鬼の副長」こと土方歳三。それぞれの使命を果たすため、苛烈な刺青囚人の争奪戦が勃発。誰が敵で、誰が味方か・・・⁉闘いの舞台は、すべての謎を知る「のっぺら坊」が収監された、網走監獄へ――。