幼い頃から、エライナはお気に入りの本に綴られた物語、特に世界中を旅した有名な魔女ニケの話に魅了されてきた。自らも冒険の驚嘆を体験したいと願い、エライナは魔女になることを志し、幾多の試練にもめげず、ついにその夢を叶える。 一人前の魔女となった今、エライナは待ち望んだ旅へとついに出発する。道中で多くの人々と出会い、彼らの様々な物語を学びながら、光と闇の両面を併せ持つ世界を存分に探求していく。こうして、彼女の伝説的な物語が始まる。