Hazuki Kagimura es una chica socialmente incómoda que no tiene amigos; y habiendo sido adoptada recientemente, también lucha por conectarse con su nueva familia. Su único refugio de esta dolorosa realidad está entre las páginas de los cuentos donde su vívida imaginación le permite vivir sus sueños de amistad y aventura. Sin embargo, un día, un texto antiguo y misterioso aparece en su mochila. En su camino de regreso a la biblioteca para devolverlo, Hazuki ve a una chica familiar que aparentemente es invisible para todos menos para ella. Decidiendo seguirla, Hazuki es conducida a una biblioteca oculta donde la espera un mundo que pensó que solo existía en sus sueños.
Märchen Mädchen cuenta la historia del encuentro de Hazuki con Shizuka Tsuchimikado, su primera amiga, y descubre que ha sido elegida por la copia original de Cenicienta para convertirse en una poderosa maga conocida como Origin Master. Hazuki se inscribe en la Academia Mágica de Niñas Kuzunoha, donde aprende a conquistar sus miedos y cree en su capacidad para crear su propia historia increíble.