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...

In the Clock Village of Rostolf, Elaina, finding herself short on money, takes on a job to help another witch change a tragic past.

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.

Elaina enters a mysterious country that claims to grant wishes and encounters many different versions of herself.