En una fría ciudad, viven dos niños, Gerda y Kay, que se quiere como si fueran hermanos. Sus casas comparten un pequeño patio, donde juegan y escuchan las historias que cuenta la abuela de Gerda. Un día, Kay es arrastrado a las afueras de la ciudad y Gerda saldrá en su búsqueda. Antes de lograrlo deberá vencer una serie de obstáculos, pero al final el camino será transformador para ambos.