「請不要太小看旅行魔女了。」 某個地方有一名魔女,她的名字是伊蕾娜。 這次接續上回,與她有緣的少女們再次登場。 能預見未來的少女與吉星高照的假魔女、最近常彼此誤會的好姊妹、繼續歷史探訪的女學生二人組、擅長調製魔藥的少女跟妙齡投書負責人、「煤之魔女」與聽得見物品聲音的美女,以及傷心的「薰衣魔女」和「炭之魔女」…… 與灰之魔女相遇大幅改變人生的少女們時而戰鬥,時而彼此扶持,編織出全新的故事。 人氣角色再次集結!!敬請見證她們踏出全新一步的身影。