“마법이 있다면 하늘을 날 수 있을 텐데….” 팔레티아 왕국의 왕녀 아니스피아는 어릴 적에 문득 떠올린 그 생각을 계기로 전생의 기억을 되찾았다. 시간은 흘러─. 자신이 개발한 마녀 빗자루의 시험 비행 중에 온갖 마법을 구사하는 천재 영애 유필리아가 사람들 앞에서 약혼을 파기당하는 현장과 우연히 조우한다. 상처 입고 눈물짓는 유필리아를 보고 아니스피아는─. “그럼 갈까, 유필리아 양. 내가 납치해 줄게!”