Cốt truyện trong phim Tensei Oujo to Tensai Reijou no Mahou Kakumei kể về Anne-Sophia, Công chúa nhớ lại kiếp trước của mình khi còn trẻ, cũng như tình yêu ma thuật mãnh liệt của con người cũ của cô, bắt đầu thực hiện những tưởng tượng của mình trong thế giới giả tưởng này. Cho đến một ngày nọ, trong một sự cố ma thuật, cô vô tình bắt gặp cảnh em trai Algard của cô đang hủy bỏ hôn ước với vị hôn thê của mình.
Ngoài ra còn có sự xuất hiện của Euphilia Magenta, đó cũng chính là con gái của Công tước Magneta và là ứng cử viên nữ hoàng của Vương quốc Palletia với khả năng phép thuật và kiếm thuật xuất chúng, cô ấy cũng xuất sắc trong nghi thức và cách cư xử. Cam kết chính trị của cô với Hoàng tử Algrad đã bị hủy hôn do sự hiểu lầm, sau đó cô được Công chúa Anne-Sophia nhận làm trợ lý nghiên cứu của mình. Và từ đó mà câu chuyện xoay quanh hai nhân vật chính này cũng được bắt đầu.