No início de 1900, em Hokkaido, após a guerra russo-japonesa, Saichi Sugimoto busca incansavelmente por ouro. Apelidado de “Sugimoto, o Imortal” por seus atos que desafiam a morte em batalha, o ex-soldado busca fortuna para cumprir uma promessa feita ao seu melhor amigo antes de ser morto em combate: sustentar sua família, especialmente sua viúva, que precisa de tratamento. no exterior por causa de sua visão deteriorada. Um dia, um companheiro bêbado conta a Sugimoto a história de um homem que assassinou um grupo de Ainu e roubou uma fortuna em ouro. Antes de ser preso pela polícia, ele escondeu o ouro em algum lugar de Hokkaido. A única pista de sua localização é o mapa codificado que ele tatuou nos corpos de seus companheiros de cela em troca de uma parte do tesouro, caso conseguissem escapar e encontrá-lo. Sugimoto não dá muita importância à história até descobrir o cadáver do homem bêbado com as mesmas tatuagens descritas na história. Mas antes que ele possa organizar seus pensamentos, um urso pardo – a causa da morte do homem – se aproxima de Sugimoto, com a intenção de terminar sua refeição. Ele é salvo por uma jovem Ainu chamada Asirpa, cujo pai era um dos Ainu assassinados. Com as habilidades de caça de Asirpa e os instintos de sobrevivência de Sugimoto, a dupla concorda em unir forças e encontrar o tesouro escondido - um para recuperar o que era por direito de seu povo e o outro para realizar o último desejo de seu amigo.