明治末期的北海道，曾被称为“不死身杉元”的日俄战争英雄杉元佐一，为了某个目的急需大笔资金。在淘金热潮中，他偶然得知了阿伊努族人隐藏的一大笔夺命金币的线索。这笔金币被藏在某处，而唯一的线索就是被关押在网走监狱的死刑犯们身上所刻的刺青。这些刺青拼凑在一起，才能组成指示藏宝地点的完整地图。在一次遭遇野熊袭击的危机中，杉元被一位名叫阿席莉帕的阿伊努族少女所救。阿席莉帕的父亲曾被夺走金币的恶人杀害，为了寻找真相，她决定与杉元联手。与此同时，企图夺取金币并实现北海道独立野心的陆军第七师团“鹤见中尉”，以及在戊辰战争中本该战死的“新选组”鬼之副长“土方岁三”也加入了这场争夺战。三方势力在雄伟的北海道大自然中，展开了一场围绕着刺青人皮的生存夺宝之战。