バレッティア王国王女、アニスフィア・ウィン・パレッティアには前世の記憶がある。魔法が当たり前に存在する世界に転生し、魔法使いに憧れるアニススフィアが夢見たのは、魔法で空を飛ぶという、破天荒で非常識なことだった。