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.