داستان گلدن کاموی در اواخر دوره میجی در هوکایدو، ژاپن شروع می‌شود. ساایچی سوگیموتو (با بازی کنته یامازاکی)، که در جنگ روسیه و ژاپن به عنوان قهرمان شناخته شده و به نام “سوگیموتو جاودانه” معروف است، به هوکایدو نقل مکان می‌کند تا زندگی جدیدی را آغاز کند. او برای تأمین مالی نقشه‌های خود، به جستجوی طلا در هوکایدو می‌پردازد. سوگیموتو درباره طلاهای قوم آیینو که توسط مردی به نام نُپِرا-بو دزدیده شده، می‌شنود. قبل از اینکه نپرا-بو دستگیر شود، او طلاها را مخفی می‌کند و مکان آنها را روی بدن ۲۴ زندانی مختلف تتو می‌کند. هر زندانی یک قطعه از پازل را دارد که مکان طلاها را نشان می‌دهد. نپرا-بو و این ۲۴ زندانی از زندان فرار می‌کنند.