Au début du XXe siècle, après la guerre russo-japonaise, Saichi Sugimoto, ancien soldat surnommé « l’Immortel », part pour Hokkaidō à la recherche d’un immense trésor en or autrefois volé au peuple aïnou. Sa seule piste repose sur une série de tatouages portés par des prisonniers évadés, dont les motifs réunis permettraient de retrouver la cachette. Il s’allie à Asirpa, une jeune Aïnou qui connaît parfaitement les terres sauvages de l’île et dont le passé est directement lié au trésor. Leur quête attire bientôt militaires, criminels et chasseurs aux ambitions concurrentes. Entre survie, poursuites et affrontements, leur voyage révèle aussi la culture aïnou et les blessures laissées par l’histoire récente du Japon.