「不死身の杉元」の異名を持つ日露戦争から帰還した元兵士・杉元佐一（山﨑賢人）は、アイヌ民族から強奪された莫大な金塊の存在を知る。金塊を奪った男「のっぺら坊」は、捕まる直前に金塊を隠し、網走監獄に収監後、そのありかを記した刺青を24人の囚人の身体に彫り、彼らを脱獄させた。刺青は24人全員で一つの暗号になるという。そんな折、杉元は、アイヌの少女・アシㇼパ（山田杏奈）と出会う。アシㇼパの父は金塊強奪犯に殺されており、事件の真相を知るため、杉元と行動を共にすることに。同じく金塊を狙うのは、日露戦争を命懸けで戦うも報われなかった師団員のために北海道征服を目論む大日本帝国陸軍第七師団の鶴見中尉（玉木宏）。そして、もう一人、戊辰戦争で戦死したはずの新撰組「鬼の副長」こと土方歳三（舘ひろし）。
それぞれの使命を果たすため、杉元VS. 鶴見率いる第七師団VS. 土方歳三による三つ巴の刺青囚人争奪戦が勃発！誰が敵で、誰が味方か・・・⁉様々な思惑が交錯する中、ついに、闘いの舞台はすべての謎を知る「のっぺら坊」が収監された、鉄壁の要塞“網走監獄”へ―。