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