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