Princesa Anisphia ""Anis"" Wynn Palletia sempre sonhou em voar pelos céus, mesmo que as pessoas de seu reino considerem essa uma ambição boba. Além disso, Anis não é capaz de usar magia, apesar de seu status nobre. Recusando-se a desistir tão facilmente, ela renuncia ao seu direito ao trono e se concentra em desenvolver a ""magicologia"" combinando vários recursos com conhecimentos de sua vida anterior na Terra.

Devido à natureza de Anis, a responsabilidade pelo futuro do reino é passada para seu irmão mais novo, Algard. Empurrado para um casamento político com Euphyllia Magenta, uma garota que ele mal conhece, Algard se rebela passando mais tempo com uma garota comum do que com sua noiva. Depois que Euphyllia tenta intervir, Algard publicamente cancela o casamento e denuncia sua ex-noiva como uma valentona.

Após um acidente durante o banquete em que Algard faz o anúncio, Anis resgata Euphyllia na vassoura voadora que está testando. Ela decide tornar Euphyllia sua assistente, o que a outra garota relutantemente concorda. Embora sua parceria pareça aleatória a princípio, Anis tem um motivo oculto para querer a companhia de Euphyllia.