Er zijn jaren verstreken sinds Frosty naar de Noordpool vertrok, maar zijn belofte wordt nagekomen als hij nieuws hoort over de eerste sneeuwval van het seizoen en besluit terug te keren.
Terwijl ze op zoek waren naar een legendarische schat op de bodem van de Hokkaidozee, werden Lupin en zijn acolieten 500 jaar terug in de tijd geslingerd dankzij een tijdmachine die toebehoorde aan een zekere Kyosuke Mamō. Om terug te keren naar het heden, moet Lupin de machine stelen of het mysterie van de schat ontrafelen...