A história começa em algum momento após a terceira temporada com Valtor derrotado e a Dimensão Mágica segura. Bloom e suas amigas vão em uma busca dos pais de Bloom, Oritel e Marion, enquanto tentam descobrir o Segredo do Reino Perdido de Dominó, que pode mudar a vida de Bloom para sempre. As meninas procuram Hagen, um ferreiro que forjou a espada do Rei Oritel. Uma espada que é dita ser inseparável de seu proprietário. Mas Hagen é incapaz de ajudar a Bloom. Desanimada, Bloom retorna à Terra, onde é vista em um sonho com o espírito de sua irmã, Daphne. Ela incentiva Bloom a continuar em busca de seus pais e dá a Bloom sua máscara, o que permite que Bloom veja Dominó como era antes de Valtor e as três Bruxas Ancestrais destruirem.

Títulos Alternativos:
FR: Winx Club : le secret du royaume perdu | US: Winx Club: The Secret of the Lost Kingdom | ES: Winx Club: El Secreto del Reino Perdido | DE: Winx Club – Das Geheimnis des verlorenen Königreichs | SE: Winx och hemligheternas slott | PT: Clube Winx: O Segredo do Reino Perdido | CZ: Winx Club – Výprava do ztraceného království | NL: Winx Club: Het Geheim van het Verloren Rijk | HU: Winx Club – A mozifilm | IL: מועדון ווינX: סוד הממלכה האבודה | DK: Winx Club – Det Fortabte Kongerige | BR: Winx Club O Segredo do Reino Perdido | GR: Winx Club: Το Μυστικό Του Χαμένου Βασιλείου | ES: Winx: El secret del regne perdut | TR: Winx Club: Kayıp Krallığın Sırrı | PL: Klub Winx: Tajemnica Zaginionego Królestwa | NO: Winx Club: The Secret of the Lost Kingdom | HR: Winx Club – Tajna izgubljenog kraljevstva | RU: Винкс Клуб: Тайна затерянного королевства | BG: Уинкс клуб: Тайната на изгубеното кралство | VN: Winx – Công Chúa Phép Thuật: Bí Mật Vương Quốc Thất Lạc | UA: Клуб Вінкс: Таємниця загубленого королівства | CN: 魔法俏佳人：失落王国的秘密