Sugimoto l'immortel, voilà le surnom donné par ses camarades à Saichi Sugimoto lors de la guerre du Japon contre la Russie en 1904. Prenant des risque inconsidérés, épris d'une rage de vivre folle, Sugimoto tue avant d'être tué durant cette guerre sanglante faisant un grand nombre de victime. Il va être maintes fois blessé et manquer d'y passer, mais finira toujours par s'en sortir...
Des années plus tard, la guerre étant finie, Sugimoto se retrouve à Hokkaido, espérant trouver un filon d'or dans une contrée perdue. Dans cette région réputée pour la ruée vers l'or qu'elle a subie bien des années avant, il fait bien plus froid et les animaux sont bien plus féroces que dans le reste du pays, le peuple autochtone, les Aïnous ne sont d'ailleurs même pas considérés comme des japonais et sont victimes de persécutions. Alors que Sugimoto s'obstine à trouver de l'or pour honorer une promesse qu'il a fait sur le champ de bataille à son plus ancien ami mort au combat, il apprend de la bouche d'un vieux alcoolique l'existence d'un trésor Aïnou faramineux qui aurait été volé et caché par un meurtrier, actuellement enfermé dans la plus grande prison du pays. Le trésor caché quelque part ne peut être trouvé qu'à partir d'indices tatoués sur plusieurs criminels, anciens camarades de cellules de l'homme en question. Au départ sceptique, Sugimoto va vite comprendre que cette histoire est vraie. Après avoir rencontré une jeune Aïnou, Ashirpa, et l'avoir convaincu de trouver le trésor qui revient à son peuple, Sugimoto part à la recherche des hommes tatoués...