En el siglo XVI, el joven soldado portugués, Fernando de Gama (Gary Stretch) va en busca del hombre que mató a su padre. Desafortunadamente, el barco en el que viaja naufraga cayendo preso en manos de los árabes y vendido como esclavo. Su dueño (John Rhys Davis) le devuelve la libertad para así defender a su pueblo convirtiéndose en soldado de la guardia real. Un guerrero legendario que defendió un Imperio dividido.

En los pueblos de la remota región de Surin, al nordeste de Tailandia, la magia es una poderosa fuerza. Viejos hechizos en Pali son recitados por el Paw Mot (Hechicero) para proteger a los pobladores, maldecir enemigos y espantar fantasmas. La joven Dau crece en una aldea en el bosque con su abuela, y la magia es parte de su educación. Ella aprendió el poder de la magia para protegerse de los espíritus malvados, para darse suerte y belleza, y para librarse de sus rivales. También aprende las reglas que debe cumplir si va a usar sus poderes como una bruja; y sabe el castigo por romper estas reglas.