В давние времена королевство Домино пало под натиском, а король Орител и королева Марион бесследно исчезли. Их дочь, фея огня и лидер клуба Винкс, выросла на Земле в приёмной семье и лишь со временем узнала о своём происхождении. Её подруги выпускаются из школы Алфея и становятся хранительницами своих планет, а Блум не может получить титул, пока родной мир лежит в руинах.
Девушка отправляется в опасное путешествие, чтобы отыскать родителей. Во сне сестра Дафна открывает страшную правду про трёх древних ведьм. Прародительницы заточили правителя в другом измерении. В отчаянии его супруга поместила себя в оружие, чтобы оберегать любимого. Единственная надежда на спасение — найти Книгу Судьбы, в которой записана правдивая история. В библиотеке Алфеи летописец Бартелби рассказывает, что все жители находятся в ловушке в Обсидиане, и произносит пророчество про короля без короны, взявшего меч Оритела и спасшего Домино.
Но дорогу к истине преграждает могущественный Мандрагор с тремя колдуньями, способными на любую подлость, чтобы скрыть истину. Для победы придётся рисковать жизнью, разгадывать сложные загадки и доказывать верность дружбе. Но не все смогут пройти это испытание.