「我從遇見妳的那一刻開始,不就一直在這裡了嗎?」 某個地方有一名魔女,她的名字是伊蕾娜。 她與師父芙蘭的旅行即將來到尾聲。 這時她遇見為戀愛煩惱的美人魚與害羞的旅人、年輕的「星塵魔女」,她傷腦筋的師父以及乖僻的小說家、尋找新的故鄉的姊妹和住在天空廢城的魔法師、潛伏於書中的惡魔、掃帚與假扮成「灰之魔女」的魔法人偶,以及失去摯友而黯然神傷的「炭之魔女」…… 各式各樣的事件像是要阻止旅途結束一般挽留兩人── 受到夜空中飛舞的無數光芒引導,少女們將引發僅限於一晚的奇蹟。