伊蕾娜自從看過「妮可冒險記」後就一直夢想成為魔女踏上旅程。如今她通過了試驗,現在就只差找其他魔女拜師為徒、並讓對方承認自己獨當一面。然而她不管去找哪位魔女最後都被回絕了。於是她最後決定去造訪一位可疑的「星塵魔女」,請她收自己為弟子。