In den frühen 1900er Jahren, nach dem brutalen Russisch-Japanischen Krieg, schürft ein ehemaliger Soldat namens Saichi Sugimoto verzweifelt nach Gold in der gefrorenen Wildnis Hokkaidos. Wegen seiner übernatürlichen Fähigkeit, tödliche Schlachtfelder zu überleben, trägt er den Spitznamen Sugimoto der Unsterbliche. Er sucht kein Vermögen aus Gier, sondern um ein sterbendes Versprechen an einen gefallenen Kameraden zu erfüllen: die Familie zu unterstützen, die dieser zurückließ, insbesondere seine Witwe, die eine teure medizinische Behandlung benötigt. Sein Glück ändert sich, als er von einem betrunkenen alten Mann die Geschichte eines riesigen Ainu-Goldschatzes hört, der vor Jahren gestohlen wurde. Der Dieb ermordete die Ainu, denen das Gold gehörte, und versteckte den Schatz irgendwo in Hokkaido, bevor er gefasst und inhaftiert wurde. Der einzige Schlüssel zu seinem Versteck ist eine rätselhafte Karte, die er im Austausch für die Zusage eines Anteils am Gold auf die Körper von vierundzwanzig Mithäftlingen tätowieren ließ. Der alte Mann wird bald tot aufgefunden, von einem Bären getötet, und sein Körper trägt genau die in der Geschichte beschriebenen Tätowierungen.

Sugimoto wird von demselben Bären durch ein junges Ainu-Mädchen namens Asirpa gerettet, deren Vater zu den vom Golddieb Ermordeten gehörte. Mit Sugimotos Überlebensinstinkten und militärischem Geschick sowie Asirpas jagdlichen Fähigkeiten und tiefem Landschaftswissen bilden sie eine ungewöhnliche Partnerschaft. Sie vereinbaren, die vierundzwanzig entflohenen Sträflinge aufzuspüren, die tätowierten Karten zu entschlüsseln und das versteckte Gold zu finden: Asirpa, um das zurückzuholen, was ihrem Volk gestohlen wurde und das Schicksal ihres Vaters zu verstehen, und Sugimoto, um die Zukunft seines Freundes zu sichern. Doch sie sind nicht allein in diesem heimtückischen Wettlauf. Der fanatische Leutnant Tsurumi von der 7. Division der Kaiserlich Japanischen Armee sucht das Gold, um einen Militärputsch zu finanzieren, und ist bereit, jeden in seinem Weg zu töten. Sie werden auch von einer Gruppe abtrünniger ehemaliger Samurai verfolgt, angeführt von dem legendären Toshizo Hijikata, der eigene Ambitionen für den Schatz hegt.

Die Erzählung folgt Sugimoto und Asirpa durch die raue, schöne Landschaft Hokkaidos, während sie die Sträflinge jagen, von denen jeder ein gefährlicher und exzentrischer Verbrecher mit einzigartigen Fähigkeiten ist. Bald gesellt sich Yoshitake Shiraishi zu ihnen, ein gerissener Entfesselungskünstler und einer der tätowierten Gefangenen, der widerwillig zum Verbündeten wird. Die Geschichte entfaltet sich durch eine Reihe bemerkenswerter Handlungsbögen, die jeweils auf die Ergreifung eines bestimmten Sträflings oder die Konfrontation mit einer rivalisierenden Fraktion zentriert sind. Frühe Bögen wie der Einführungs- und der Fluchtkönig-Bogen etablieren den zentralen Konflikt und die Hauptakteure. Der Legendary Hunter-Bogen taucht in die Ainu-Kultur ein und handelt von der Jagd auf den letzten Ezo-Wolf, während im Battle in Barato-Bogen Sugimotos Gruppe in einen Yakuza-Bandenkrieg gerät. Ein bedeutender Teil der Geschichte konzentriert sich auf die Intrigen von Leutnant Tsurumi, dessen 7. Division als Hauptantagonist dient. Die Handlung steuert auf eine große Konfrontation im Abashiri-Gefängnis zu, der berüchtigten Hochsicherheitsanstalt, in der der ursprüngliche Golddieb, bekannt nur als Noppera-Bou, festgehalten wird. Die Reise zwingt die Charaktere, wechselnde Allianzen, intensive Überlebenssituationen und das nachwirkende Trauma des Krieges zu bewältigen, während gleichzeitig detaillierte Darstellungen von Ainu-Traditionen, Jagdpraktiken und Küche gezeigt werden. Während die Jagd nach Karafuto weitergeht und die komplexen Vergangenheiten der Sträflinge konfrontiert, weitet sich die Geschichte auf revolutionäre Bewegungen und tiefere Verschwörungen aus und treibt die vielfältige Besetzung aus Soldaten, Kriminellen und Einheimischen auf eine klimaktische Auflösung für das legendäre Ainu-Gold zu.