Film petualangan aksi Golden Kamuy membawa penonton ke Hokkaido pada akhir era Meiji, mengikuti perburuan harta karun penuh bahaya yang melibatkan tentara, mantan narapidana, hingga pemburu legendaris.

Cerita berpusat pada Saichi Sugimoto, veteran Perang Rusia-Jepang yang dijuluki "Sugimoto Abadi" karena ketangguhannya di medan perang. Setelah perang usai, ia mencoba memulai hidup baru di Hokkaido sambil mencari cara untuk membantu Umeko, istri sahabatnya yang meninggal dalam perang, agar bisa kembali melihat.

Di tengah perjuangannya, Sugimoto mendengar legenda tentang emas curian milik suku Ainu. Emas itu dicuri oleh seorang pria misterius bernama Noppera-bo, yang membantai banyak orang demi menguasainya sendiri. Sebelum dipenjara di Abashiri, Noppera-bo menyembunyikan emas tersebut dan membagi petunjuk lokasinya ke dalam tato di tubuh 24 narapidana.

Sugimoto lalu memulai perburuan untuk mengumpulkan seluruh potongan peta itu. Dalam perjalanannya, ia diselamatkan dari serangan beruang oleh Asirpa, gadis muda Ainu yang ternyata memiliki dendam pribadi terhadap Noppera-bo karena ayahnya menjadi korban pembunuhan.

Meski memiliki tujuan berbeda, Sugimoto dan Asirpa akhirnya bekerja sama. Mereka menjelajahi alam liar Hokkaido sambil menghadapi berbagai ancaman, mulai dari narapidana berbahaya hingga kelompok militer Divisi Ketujuh yang juga mengincar emas tersebut.

Perburuan makin memanas ketika Hijikata mengungkap fakta mengejutkan: nilai emas itu jauh lebih besar dari yang dibayangkan, cukup untuk membangun sebuah negara baru. Sejak saat itu, Hokkaido berubah menjadi medan perebutan penuh intrik, pengkhianatan, dan pertarungan hidup mati.