Elaina wants to travel the world like the witch from her favourite book, and works hard to pass the magic exams. Before she can become a full-fledged witch, she must find a witch who'll take her on as an apprentice.

Elaina arrives in the Land of Mages hoping to be treated well because of her status as a witch, but things take a new direction after she meets the novice Saya.

On the outskirts of one country, Elaina discovers a beautiful field of flowers with a dark secret; in a different country, she meets a boy gathering happiness in a bottle.

Elaina enters a country in ruins and has no choice but to find a place to spend the night. She discovers the only building still standing is a castle, and there's someone inside.

Elaina visits Royal Celestria, where mages do odd jobs and perform in the streets; she finds a place called the Royal Magic Academy but isn't allowed to enter.

Elaina visits the Land of Truth Tellers and discovers its citizens are strangely quiet, and not at all the honest people she expected to see.