A Princesa Anisphia “Anis” Wynn Palletia sempre sonhou em voar pelo céu, embora o povo de seu reino considere isso uma ambição boba. Também em desacordo com seu objetivo está o fato de Anis ser incapaz 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 no desenvolvimento da "magicologia", combinando vários recursos com o conhecimento de sua vida anterior na Terra. Devido à natureza de Anis, a responsabilidade pelo futuro do reino é passada para seu irmão mais novo, Algard. Forçado a um casamento político com Euphyllia Magenta, uma garota que ele mal conhece, Algard se rebela ao passar mais tempo com uma garota comum do que com sua noiva. Depois que Euphyllia tenta intervir, Algard cancela publicamente o casamento e denuncia sua ex-noiva como uma valentona. Depois de entrar no banquete onde Algard faz o anúncio, Anis resgata Euphyllia na vassoura voadora que ela está testando. Ela decide fazer de Euphyllia sua assistente, o que a outra garota concorda com relutância. Embora a parceria pareça aleatória a princípio, Anis tem um motivo oculto para querer a companhia de Euphyllia.