Pada awal abad ke-20 di Hokkaido, Jepang, seorang veteran perang bernama Saichi Sugimoto, yang dijuluki “Sugimoto yang Abadi”, bergabung dengan seorang gadis muda dari suku Ainu bernama Asirpa. Mereka bekerja sama untuk mencari harta karun emas yang tersembunyi, yang peta lokasinya terukir pada tato para narapidana yang melarikan diri. Dalam perjalanan mereka, Sugimoto dan Asirpa harus menghadapi berbagai pihak yang juga mengincar harta tersebut, termasuk penjahat berbahaya dan mantan tentara yang membelot.