Año 1630. La caza de brujas en Europa está a la orden del día y muchas son las mujeres que perecen en la hoguera acusadas de practicar la brujería. Nina es una niña que vive en un pequeño pueblo de Alemania llamado Würzburg, junto a sus tíos Thomas y Hanna. La madre de Nina murió tiempo atrás quemada en la hoguera, pero antes de morir le dejó un pequeño amuleto a su hija. Nina parece tener el mismo don que tenía su madre de predecir lo que va a pasar. Sus tíos consideran que es peligroso, tanto para la niña como para ellos mismos que se quede en Würzburg y acuerdan su boda con un campesino viudo de otra ciudad.Sin embargo, Nina rechaza la idea de tener que casarse con alguien a quien ni siquiera conoce y prefiere emprender un viaje por diferentes lugares. En su largo peregrinar conoce a Max, un anciano que vaga de pueblo en pueblo, caminando solo por el bosque desde que a su mujer la quemaron en la hoguera. Max le enseña a Nina todo lo necesario para sobrevivir en el bosque. Se hacen muy amigos y viajan juntos hasta Rothenburg, pueblo donde Max tiene buenos amigos y donde consiguen refugio y comida. Permanecen en Rothenburg durante un largo periodo y luego emprenden de nuevo su viaje, esta vez hacia el monasterio de Ettal, cuyos monjes son también amigos de Max.
Sin embargo, durante su travesía a pie hasta esta ciudad, el duro invierno les pilla desprevenidos y Max fallece a causa del frío. Nina consigue llegar hasta el monasterio donde pasa lo que queda del invierno. Al llegar la primavera, la chica se adentra de nuevo en el bosque en busca de un lugar donde poder vivir segura. Allí se topa con un campamento de gitanos, que la acogen cariñosamente. A pesar de las malas habladurías de la gente con respecto a esa gente, Nina les acompaña en su perpetuo peregrinar. Entre los gitanos hace muy buenos amigos, incluso se enamora de uno de ellos, Milenko.
Al cabo de los años la compañía de gitanos pasa por Würzburg y Nina decide quedarse en su pueblo natal para vivir definitivamente con sus tíos. Sin embargo, cuando tan sólo lleva unas horas allí, se da cuenta de que echa de menos la libertad del campo y a su enamorado Milenko, y deja la ciudad en busca de sus amigos gitanos.
