La princesa Anisphia "Anis" Wynn Palletia siempre ha soñado con volar por los cielos, aunque la gente de su reino lo considera una ambición tonta. También se opone a su objetivo el hecho de que Anis sea incapaz de utilizar la magia a pesar de su condición de noble. Al negarse a rendirse tan fácilmente, renuncia a su derecho al trono y se centra en desarrollar la "magicología" combinando diversos recursos con conocimientos de su vida anterior en la Tierra.
Debido a la naturaleza de Anis, la responsabilidad del futuro del reino pasa a su hermano menor, Algard. Empujado a un matrimonio político con Euphyllia Magenta, una chica a la que apenas conoce, Algard se rebela pasando más tiempo con una plebeya que con su prometida. Después de que Euphyllia intente intervenir, Algard cancela públicamente su matrimonio y denuncia a su ex prometida por matona.
Tras estrellarse en el banquete donde Algard hace el anuncio, Anis rescata a Euphyllia en la escoba voladora que está probando. Decide convertir a Euphyllia en su ayudante, a lo que la otra chica accede a regañadientes. Aunque al principio su asociación parece casual, Anis tiene un motivo oculto para querer la compañía de Euphyllia.
