Ching-yan (Andy Lau) rêve depuis 28 ans de la même belle femme tous les soirs et jure de la trouver un jour. Il se rend ainsi dans une montagne enneigée à sa recherche avec son filleul et un médecin fou. Beaucoup de personnes s'y seraient aventurées à la recherche de la légendaire « Fille des glaces ». La femme aubergiste du refuge situé à la base de la montagne a le béguin pour Ching-yan et fait semblant d'être la jeune fille en question pour le séduire, mais Ching-yan ne la croit pas et insiste pour grimper dans la montagne à la recherche de la véritable jeune fille. En chemin, il rencontre le Roi-démon et le met en colère mais est finalement sauvé par la jeune fille des glaces (Rosamund Kwan). Ce faisant, elle vieillit de 200 ans au cours de la nuit, mais Ching-yan veut toujours l’épouser bien que le Roi-démon ne leur permette pas de partir. Finalement, l'aubergiste se sacrifie pour Ching-yan, ce qui lui permet d'affronter le Roi-démon dans une ultime bataille. Il en sort victorieux et rejoint enfin la femme de ses rêves.