События мультфильма разворачиваются после событий третьего сезона, когда Валтор побежден, и магическое измерение вне опасности.
Голос диктора рассказывает о девочке, которая узнала, что она — фея и принцесса: Блум. Хотя ее история волшебная, она не имеет конца. История закончится только тогда, когда девочка сама запишет ее окончание, то есть создаст его.
Действие переходит к шести героиням: Винкс. Блум и ее подруги заняты поиском настоящих родителей Блум, короля Оритела и королевы Марион, что может навсегда изменить жизнь Блум. Девушки ищут Хагена, кузнеца, который когда-то выковал меч короля Оритела. Винкс успешно попадают в замок, но из-за ошибки Стеллы им приходится бороться с механической стражей Хагена. К счастью, Блум выигрывает сражение с помощью Огня Дракона, разрушив источник их силы. Хаген угрожает Блум мечом в гневе из-за вступления Винкс в границы его замка, но Фарагонда прибывает вовремя, чтобы остановить его.
В Алфее Блум, Хаген и Фарагонда разговаривают в ее кабинете. Фарагонда объясняет Хагену, что некоторые феи покидают школу, чтобы завершить своё приключение и стать Феями-Хранительницами: все из Винкс, кроме Блум. Блум спросила Хагена, сможет ли он почувствовать меч, который он выковал для ее отца, меч, который не может быть отдельно от его хозяина. Хаген заявил, что он искал меч в течение многих лет, чтобы найти ее родителей, но не почувствовал его. Он поставил ее перед фактом — ее родителей не вернуть.
Блум, столкнувшись с открытием, убегает в слезах и избегает друзей. Она идет на вершину замка, где видит выпускной бал. Там она подружилась с маленьким котом, которого она назвала Рон. Говоря с ним и Кико, она объясняет, что она чувствует, что мир безрадостен, и нет больше надежды. Грустя, она видит, как ее подруги становятся Феями-Хранительницами — феями, которые готовы стать защитницами своего мира. Прошептав, что она их любит, Блум снова возвращается к печали. Приходит Скай и утешает ее.
Блум расстроена — теперь всё, что она и Винкс сделали до этого, больше не имеет значения. Однако Скай говорит ей: «Может быть, школа и закончилась, но жизнь продолжается». Ривен также говорит с Хагеном, спросив, зачем тот оставил Команду Света. Хаген объясняет, что у них всех внутри есть и свет и тьма, но темнота находится под замком. Этой ночью Блум и Скай танцуют у основания замка. Скай убеждает ее продолжить поиски родителей несмотря на слова Хагена. К сожалению, прилетает корабль, и Скай вынужден улететь с таинственной девушкой. Уходя, он обещает всё объяснить и говорит, что никогда не оставит ее.
В своей комнате девочки решают вспомнить хорошие времена и устроить вечеринку вместе в последний раз. На следующее утро Блум отправляется на Землю, чтобы провести какое-то время со своими приемными родителями. Хотя она старается казаться счастливой, Майк чувствует, что Блум не доставляет радости жизнь на Земле. Ванесса соглашается, констатируя: «Это больше не ее мир». Однажды ночью Блум видит во сне, что случилось с ее родителями. Ее отца заключили в другом измерении, а ее мать абсорбировала себя в его меч, чтобы быть с ним. Тогда появляется Дафна и говорит Блум, что надежда всё еще есть; их родители до сих пор живы. Она дает ей свою маску, объяснив, что она поможет ей увидеть Домино таким, каким оно было до разрушения. Она также рассказывает ей о Книге Судьбы, принадлежавшей их отцу, которая хранит историю Домино. Дафна сообщает Блум месторасположение книги и исчезает со словами «Ты не одна».
Утром Блум удивляется, видя здесь всех своих друзей и Ская, прибывших, чтобы отпраздновать ее день рождения. Блум рассказывает им свой план, и все соглашаются помочь ей. Они отправляются на Домино, где Блум надевает маску Дафны и обнаруживает, что Домино было по-настоящему красивым местом. Группа направляется к горам, где находится Книга Судьбы, но Текна сообщает им, что легендарная птица, прозванная Птицей Рок, охраняет библиотеку. Парни поднимаются на гору, но благодаря действиям Ская и Ривена, Птица Рок пробуждается и взлетает вместе с парнями, держащимися изо всех сил.
Девушки бегут на корабль и успокаивают птицу с помощью музыки Музы и побуждают ее приземлиться. В библиотеке они встречают Бартелби, летописца Оритела, в сущности призрака, который показывает им Книгу Судьбы. Читая книгу, они обнаруживают, что Орител, как и все люди Домино, пойман в ловушку в ужасном измерении Обсидиан. Блум понимает, что она должна отправиться туда, чтобы освободить их. Так как она хочет узнать больше, Бартелби позволяет перевернуть страницу, но она обнаруживает лишь бессвязные слова — будущее еще не написано.
Тем временем Ривена укусил шпион Мандрагоры, и он становится ее марионеткой. Вскоре Алфея подвергается нападению Мандрагоры, но Винкс, Мирта, учителя и Фарагонда останавливают ее. Блум просит Фарагонду, чтобы та рассказала ей больше об Обсидиане. Она узнаёт о его жестокой сущности, все кошмары мира находятся в нём. Перед отъездом Блум заглянула в Книгу судьбы и удивилась, видя, что свадебная фотография ее родителей превратилась в фотографию ее и Ская у алтаря. После того, как она отбросила книгу в изумлении, картинка меняется, теперь она показывает, как все восстанавливают школу, что вскоре становится реальностью.
Группа шествует к Поселению Пикси, где они входят в Дерево Порталов. Только Блум остается снаружи, так как ее сила Энчантикса еще не стабильна, поэтому она не может уменьшиться. К сожалению, Джоли вызывает взрыв в дереве, который приводит к тому, что ключи перемешиваются. К счастью, Локетт находит правильный ключ, и все отправляются к воротам Обсидиана. Как только девочки вступают в измерение, появляется Мандрагора, и Ривен начинает сражаться со Скаем. Когда он собрался нанести удар Скаю, Муза подбегает к нему и получает ранение. Ривен видит то, что совершил и вспоминает всё, через что они прошли вместе. Он поднимает ее и говорит, что он теперь знает, за кого должен бороться — за нее.
В Обсидиане девочки сражаются против своих самых больших кошмаров и побеждают. Затем Блум видит каменную статую, похожую на ее отца. К ее ужасу, Древние Ведьмы говорят ей, что фигура и есть ее отец, заключенный в камне. Ведьмы вынуждают ее делать выбор: разрушить меч и спасти своих приемных родителей или взять меч и пойти на верную смерть, сражаясь с Мандрагорой. К счастью, Блум замечает в изображении, что ее отец не чихает, находясь рядом с котом Роном — у Майка аллергия на кошек — и понимает, что это уловка. Вскоре появляется Скай и берет меч, после чего теряет сознание. Блум думает, что он погиб, так как только король может взять этот меч.
Чувствуя себя совершенно одинокой, Блум готова сдаться, но тут появляется Дафна и напоминает ей, что она никогда не была одна. Блум надевает маску, и Дафна вместе с ней сражается против ведьм. Внезапно Скай поднимается и помогает разрушать измерение Обсидиана. Всё преображается, и люди принимают вновь человеческий облик, королева Марион возвращается, Домино снова становится прежним. Скай объяснил, что теперь он стал королем Эраклиона, и что его коронация была ночью, когда он был вынужден покинуть Блум в Алфее. Домино вернулся прежний облик, и Блум наконец воссоединяется со своими настоящими родителями. Орител и Марион обещают Блум, что всегда будут частью ее жизни. Майк и Ванесса — тоже, и Блум крепко обнимает их.
Орител начинает традиционный танец отца с дочерью, но позволяет Скаю танцевать с Блум. Танцуя группой, Ская крутят Брендон и Стелла, и Скай берет красивую сине-серебряную коробочку от Брендона. Отойдя, Скай показывает Блум бриллиантовое кольцо. Склонившись, он шепотом спрашивает у Блум, хочет ли она выйти за него замуж. Счастливее, чем когда-либо, Блум соглашается и целует его со всей искренностью.
Позже появляется Бартелби с Книгой Судьбы и говорит собравшимся, что пророчество теперь исполнено, и появилась новая Команда Света — это Винкс.
Так Блум получила полную силу Энчантикса — рискуя жизнью, она вернула из небытия свою планету.
Однако Три Древних Ведьмы не побеждены. Наоборот, теперь они освободились из заключения. Ведьмы объединились с давними противниками Винкс — это Айси, Дарси и Сторми, они безумно смеются.
