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 Celesteria, 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 the Land of Truth Tellers and finds its citizens strangely quiet and not at all like the honest people she expected to see.