猫魔女さん。

生きる目的を見失い、自ら死ぬことを選んだ男。まさに、死の直前、神様の気まぐれが、男の身を救う。
男を救った神様からの提案、もう、一度人生をやり直して見ないかと問われ、男は神様の提案を受け入れ異世界に転生するのだが……。

そこは地球に似て非なる世界。神話伝承に剣と魔法、多種多様な人種が混在する幻想世界。

そして男は生まれ変わった。誰もが振り向く愛くるしい猫娘へと……？！

神様と男のやり取り、その最中、男の要らぬ一言が招いた結果。
渋々、現状を受け入れて新たな人生の門出に立った男もとい猫娘。
ひょんなことで、魔女となり様々な難題を紆余曲折しながら解決する。そんな、お話……。