Desde niña, Madge ha estudiado magia en una aldea de brujas en lo profundo del bosque bajo la tutela de su abuela. A medida que crecía, no dejaba de soñar con vivir en la ciudad, donde las brujas del más alto calibre cosechan popularidad y el respeto de la gente.Huyendo de casa, Madge emprende su vida en la ciudad. Aunque sus habilidades como bruja son prometedoras, no encajan con las normas de la sociedad moderna, por lo que Madge recibe el rango de bruja de clase C, el más bajo de la Asociación de Brujas. Decidida a mejorar como sea, Madge entabla amistad con Lilica, una bruja de clase C que vive con ella en un destartalado apartamento de seis tatamis.Juntas, Madge y Lilica trabajan para ascender de clasificación, aceptando diversos trabajos como cazar animales salvajes o reparar aparatos mágicos. Con cada misión exitosa, la amistad del dúo se va fortaleciendo poco a poco, lo que les permite vencer todas las adversidades que se les presenten.