Блум, уже привыкшая к жизни феи, получает неожиданный и тяжелый дар — титул королевы своей родной планеты Домино. Эта ответственность требует зрелости и сложных решений, которые кажутся ей неподъемными. Вместе с двумя парами заботливых родителей она пытается найти баланс между долгом и личными желаниями. В этот критический момент её сердце занято Скаем, который делает ей предложение.
Мультфильм «Винкс Клуб: Тайна затерянного королевства» — это первая полнометражная кино-версия популярного итальянского анимационного сериала, которая предлагает зрителям более масштабное и драматичное приключение. История углубляется в прошлое главной героини, Блум, чьи поиски собственных родителей приводят её и её подруг — фэeries из колледжа Алфеи — к древней загадке королевства Домино.
В удивительном мире Магикс, где живут феи и ведьмы, находится престижная школа волшебниц Алфея. Сюда поступают юные особы, чтобы овладеть магическими искусствами, научиться управлять своими силами и обрести настоящих друзей. Среди учениц выделяется группа неразлучных подруг, объединившихся в Клуб Винкс.