向往愉快生活的雾之魔女千咲，接受了预言家的建议，选择了以旅行者的身份，探寻自己想要的东西。而就在这样的旅途中，与同为旅行者的星云魔女百夜相遇。同时两人相互间渐渐萌生出特别的感情……