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