То, что судьба Паолы сложится очень необычно – было предсказано в одной древней книге. Однако героине фильма «Школа волшебства» предстояло в жизни узнать много трудностей. Девушка выросла сиротой, так как ее матери пришлось отказаться от нее. Героине с самого раннего возраста пришлось самостоятельно зарабатывать себе на жизнь, и лучшее, что у нее получилось – это взламывать сейфы. Однако однажды все пошло не по плану. В ту ночь Паола вместе со своим напарником, молодым человеком, который мечтает жениться на ней, проникают в особняк священника. Девушка без особого труда открывает сейф, однако разобраться с добычей у нее уже времени не хватило, так как в дом служителя церкви вламывается местный барон вместе со своими ближайшими помощниками. Как оказалось, незваные гости искали письмо римскому папе, в котором священник рассказывал о многочисленных злодеяниях, творимых в городе.

Барон бросается к сейфу, так как ему уже сказали, что именно там находится послание, и так как ничего внутри не находит, убивает в бессильной ярости хозяина дома, после чего обнаруживает спрятавшуюся Паолу. У девушки ничего при себе не оказывается, так как ее напарник уже успел скрыться с награбленным. Героиню обвиняют в убийстве и колдовстве и на следующий день организуют показательное сожжение. Однако во время казни несчастную спасает волшебница, которая забирает девушку после этого в свою школу магии.