Le tournage du film s’est décomposé en trois parties, comme s’il s’agissait de trois films différents. La production s’est d’abord centrée sur la réalisation des séquences musclées sur glace. Les producteurs
Mark Ciardi et
Gordon Gray de
Mayhem Pictures possédaient une grande expérience dans le domaine des scènes d’action sportive.
La deuxième partie du tournage s'est axée sur les personnages de Derek, Carly et des enfants Tess et Randy, autour de scènes de vie quotidienne permettant d’ancrer le film dans la réalité.
Enfin, pour la dernière étape, les acteurs et toute l’équipe se sont installés sur les immenses plateaux des studios Mammoth de Vancouver, pour donner vie au Pays des Fées. La chef décoratrice
Marcia Hinds a réalisé l’immense gare ferroviaire, une ruche grouillante d’activité au sein de laquelle les fées vont et viennent pour les besoins de leur mission de collecte de dents, aux quatre coins du monde.