Elaina works hard to pass the magic exams so she can become a witch and travel the world, like the witch from her favorite book. But before she can become a full-fledged witch, she needs to find a witch who will take her on as an apprentice.
Elaina arrives at the Land of Mages hoping to be treated well because of her status as a witch, but her time in the country takes a new direction after she meets the novice, Saya.
On the outskirts of one country, Elaina encounters a beautiful flower field with a dark secret. In a different country, she meets a boy gathering happiness in a bottle.
Elaina enters a country in ruins with no choice but to look for a place to spend the night. The only building left standing is a castle with a princess living alone inside.
Elaina visits Royal Celestria, where mages perform in the streets and do odd jobs. She finds a place called the Royal Magic Academy, but she isn't allowed to go in.
Elaina visits a country from The Adventures of Niké after Saya was sent there for a job, and then she has her first taste of alcohol in a village famous for its wine.
Elaina's path crosses Saya's again when she visits another country from The Adventures of Niké and Saya is there on a job for the United Magic Association.