La película cuenta la historia de Gerda, una niña que vive feliz junto a su hermano Kai y sus padres magos en el interior de una tierra próspera donde reina el rey Harald, un científico y genio inventor.

Harald es más partidario de las nuevas tecnologías que de los hechizos, ordena que todos los magos del Mundo de los Espejos se exilien a un lugar de donde no puedan escapar. Gerda es la única que puede salvar a su familia, aunque para ello deberá unir sus fuerzas con su antigua enemiga, la Reina de las Nieves.