Головна героїня аніме - молода дівчина на ім'я Елейна. Ще в юному віці вона любила читати книгу «Пригоди відьми Ніки». Вирішивши також подорожувати, як і автор творів, дівчина дала обіцянку матері, що побуває в багатьох країнах і прославить своє ім'я. А також, стане...