魔王の一人娘のエルスリーゼは、わがままが過ぎて城を追い出され人間界で修行することに。魔力を封じられ黒猫の姿に変身したお供を連れて、少女の旅は続く。 果たして魔界に帰れる日は来るのか…！？