Elaina se esforça para passar nos exames de magia para que possa se tornar uma bruxa e viajar pelo mundo, como a bruxa de seu livro favorito. Mas antes que ela se torne uma bruxa completa, ela precisa encontrar uma bruxa que a aceite como aprendiz.

Elaina chega à Terra dos Magos na esperança de ser bem tratada por causa de seu status de bruxa, mas seu tempo no país toma um novo rumo depois que ela conhece a noviça, Saya.

Nos arredores de um país, Elaina encontra um belo campo de flores com um segredo obscuro. Em um país diferente, ela conhece um menino juntando felicidade em uma garrafa.

Elaina entra em um país em ruínas sem outra escolha a não ser procurar um lugar para passar a noite. O único edifício que resta é um castelo com uma princesa vivendo sozinha...

Elaina visita Celesteria Real, onde magos atuam nas ruas e fazem alguns "bicos". Ela encontra um lugar chamado Academia Real de Magia, mas ela não tem permissão para entrar...

Elaina visita a Terra dos Honestos e encontra seus cidadãos estranhamente quietos e nada parecidos com as pessoas honestas que ela esperava ver.

Elaina visita um país de As Aventuras de Niké depois que Saya foi enviada para lá em busca de trabalho. Em seguida ela prova, pela primeira vez, álcool em uma vila famosa por seu vinho.

Elaina chega a uma cidade cheia de bonecas e ouve uma bruxa chamada Sheila investigando uma série de ataques de um criminoso conhecido como Estripador.

Na Vila Relógio de Rostolf, Elaina, com pouco dinheiro, consegue um emprego para ajudar outra bruxa a mudar um passado trágico.

Fran e Sheila relembram como foi sua primeira aventura e como seu relacionamento mudou desde que se conheceram.

O caminho de Elaina se cruza novamente com o de Saya quando ela visita outro país de As Aventuras de Niké e Saya está lá trabalhando para a Associação Unida de Magia.

Elaina entra em um país misterioso que afirma realizar desejos e encontra muitas versões diferentes de si mesma.