O filme se passa no ano de 1807 na cidade de Puebla, Nova Espanha. Leo San Juan, um tímido menino de nove anos, mora com a avó e o irmão mais velho, Nando. Leo está constantemente assustado, devido à lenda do Nahuala que seu irmão lhe contou. A lenda fala de uma velha casa abandonada, na qual vive "La Nahuala", uma bruxa.