Europa zu Beginn des 17. Jahrhunderts: Gräfin Erzebet Bathory gilt als mächtigste Frau im Land - schön, intelligent und nicht bereit, zu akzeptieren, dass Männer in dieser Welt die Regeln nach Belieben manipulieren. Auf einem Fest lernt sie den weitaus jüngeren Istvan kennen. Leidenschaftlich verlieben sich die beiden ineinander. Doch ihr Glück ist nur von kurzer Dauer: Istvans Vater Graf Thurzo zwingt seinen Sohn, den Kontakt zu Erzebet abzubrechen und beginnt ein intrigantes Spiel. Sein Plan geht auf: Erzebet vermutet eine Zurückweisung aufgrund des hohen Altersunterschiedes und erliegt, getrieben von Sehnsucht und Enttäuschung, der bizarren Idee, das Blut jungfräulicher Mädchen verhelfe ihr zu ewiger Jugend und Schönheit.

Kurz nach dem Dreißigjährigen Krieg folgt der 14-jährige Bettlerjunge Krabat der Stimme aus seinem Traum und fängt in einer geheimnisvollen Mühle im Koselbruch beim Meister als Lehrling an. Rasch merkt er, dass er und die anderen elf Gefährten nicht nur das Müllerhandwerk lernen, sondern auch in der schwarzen Magie ausgebildet werden. Sein Freund Tonda will ihn vor einem finsteren Schicksal warnen.