Equipadas a rigor, com varinha mágica e vassoura voadora, Doremi e as suas amigas usam a magia para resolver problemas.

Algumas décadas se passaram desde que a Humanidade perdeu a guerra para um estranha raça de bestas, os "Monsters". Os sobreviventes vivem em constante terror, medo e negação, pois são sempre forçados a oferecer as suas crianças para alimentar e acalmar tais feras. Todavia, nem toda a Humanidade se rendeu. Um pequeno grupo de guerreiros, chamados Meros ainda luta, incentivado apenas pela figura de uma jovem rapariga conhecida como a "Melodia do Esquecimento", tal retirada de uma quase esquecida lenda, a qual afirma que se essa for encontrada e libertada, os "Monsters" poderão ser derrotados.