Depois de visitarem a Terra de Histórias e descobrirem a verdade sobre sua família, os gêmeos Bailey estão de volta ao seu mundo. Sem poder mais visitar o mundo dos contos de fadas e sem contato com a avó por mais de um ano, Alex e Conner têm que se contentar com sua antiga vida.
Mas, quando Charlotte, a mãe dos gêmeos, desaparece misteriosamente, a Fada Madrinha e seus fiéis soldados entram em ação para proteger os gêmeos e evitar que ele se metam em mais uma confusão. Mas como os gêmeos não conseguem apenas sentar e esperar, eles saem em busca de um novo portal a fim de voltar para a Terra de histórias e resgatar a mãe, que eles descobrem ter sido sequestrada pela poderosa Feiticeira.
A ameaça de que a Feiticeira tome o controle de todos os reinos e até do Outromundo paira sobre eles, e junto com Froggy o homem-sapo, Chapeuzinho Vermelho, João e Cachinhos Dourados, os irmãos Bailey partem em uma nova aventura, dessa vez para construir a Varinha Prodigiosa.
Mas como eles poderiam vencer uma Feiticeira que nem mesmo as fadas e a Assembleia dos Felizes para Sempre conseguiram?